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(57) Abstract: A system and method 
of pushing user-selected data items from 
a host system to a users mobile data 
communication device upon delecting the 
occurrence of one or more user-defined 
event triggers is provided. The user may 
then move (or file) the data items to a 
particular folder within a folder hierarchy 
stored in the mobile data communication 
device, or may execute some other system 
on the data item; Software operating at 
the mobile device and the host system then 
synchronizes the folder hierarchy of the 
mobile device with a folder hierarchy of 
the host system, and nay actions executed 
on the data items at the mobile device 
are then automatically replicated on the 
same data items stored at the host system, 
thus eliminating the need for the user 
to manually replicate actions at the host 
system that have been executed at the 
mobile data communication device. 



Mobile Device 1 



Mobile Device 2 



Mobile Device N 



BNSDOCID: <WO__0178342A2J_> 



WO 01/78342 A2 IBMllilllllllllllllM 



<84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ f MD, RU, TJ, TM ), European 
patent (AT, BE, CH, CY, DE, OK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



Published: 

— without international search report and to be republished 
upon receipt of that report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



SDOCID: <WO 0l78342A2J_> 



WO 01/78342 



PCT/CA01/00492 



System and Method for Pushing Information from a Host 
System to a Mobile Data Communication Device 

CROSS REFERENCE TO RELATED APPLICATION 

5 This application is a continuation-in-part of U.S. Utility Application 

Serial No. 09/087,623, entitled System and Method for Pushing Information 
from a Host System to a Mobile Data Communication Device, filed May 29, 
1998, and assigned to the assignee of the present invention, and U.S. Utility 
Application Serial No. 09/545,963 filed on April 10, 2000. Both of these 
10 related applications are hereby incorporated into the present application by 
reference. 

BACKGROUND OF THE INVENTION 
L Field of the Invention 

15 The present invention is directed toward the field of replicating (or 

synchronizing) information folders between a host system and a mobile data 
communication device ("mobile device"). Specifically upon receiving this 
redirected information at their mobile device, the user can then organize this 
data into hierarchies, commonly known as folders, and may also perform 

20 various other operations on the redirected data. These organizational and 
other operations are then synchronized back to the original host system for 
replication. The invention also provides for the synchronization of a storage 
representation model for storing the data in a hierarchy of folders at the host 
system and the mobile device. 

25 

2. Description of the Related Art 

Present systems and methods for replicating information from a host 
system to a user's mobile data communication device are typically 
"synchronization" systems in which the user's data items are warehoused (or 
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stored) at the host system for an indefinite period of time and then transmitted 
in bulk only in response to a user request. In these types of systems and 
methods, when replication of the warehoused data items to the mobile device 
is desired, the user typically places the mobile device in an interface cradle 
5 that is electrically connected to the host system via some form of local, 
dedicated communication, such as a serial cable or an infrared or other type of 
wireless link. Alternatively, the user might have to perform a special 
'connection' action every so often that will synchronous all the pending items 
required by the user, provided they remember. Software executing on the 

10 mobile data communication device then transmits commands via the local 
communications link or a network link to the host system to cause the host to 
begin transmitting the user's data items for storage in a memory bank of the 
mobile device. In these synchronization schemes, the mobile unit "pulls" the 
warehoused information from the host system in a batch each time the user 

15 desires to replicate information between the two devices. Therefore, the two 
systems (host and mobile) only maintain the same data items after a user- 
initiated command sequence that causes the mobile device to download the 
data items from the host system. 

Another major problem with the current pull-based systems is that the 

20 user must deal with the information all over again once the user returns to his 
office and accesses the information store at the host system. This situation 
occurs because the average user can get hundreds of pieces of electronic 
information a day. This is very common in e-mail systems where internal 
company mail, and external Internet mail, merge into one common mailbox 

25 creating a multitude of sources all merged into one location. As a result, once 
the user returns to their office, even though they may have seen and read the 
mail while traveling on their mobile device, they still have to re-read the 
messages and then organize the information into folders based upon the 
content. This results in user frustration, as the mobile device has not solved 

30 the problem of saving them time when the user returns to his office and 
accesses the information store at the host system. 
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A general problem with these known synchronization systems is that 
the only time that the user data items are replicated between the host system 
and the mobile data communication device is when the user commands the 
mobile device to download or pull the user data from the host system. Five 
5 minutes later a new message could be sent to the user, but the user would not 
receive that message until the next time the user fetches the user data items. 
Thus, a user may fail to respond to an emergency update or message because 
the user only periodically synchronizes the system, such as once per day. 

Other problems with these systems include: (1) the amount of data to 

10 be reconciled between the host and the mobile device can become large if the 
user does not "synchronize" on a daily or hourly basis, leading to bandwidth 
difficulties, particularly when the mobile device is communicating via a 
wireless packet-switched network; (2) reconciling large amounts of data, as 
can accrue in these batch-mode synchronization systems, can require a great 

15 deal of communication between the host and the mobile device, thus leading 
to a more complex, costly and energy-inefficient system; and (3) the need to 
deal with the information a second time once the user returns to the office and 
accesses the information store at the host system. A more automated, 
continuous, efficient and reliable system of ensuring that user data items are 

20 replicated (synchronized) at the user's mobile device is therefore needed. 
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SUMMARY OF THE INVENTION 
A system and method of pushing user-selected data items from a host 
system to a user's mobile data communication device upon detecting the 
5 occurrence of one or more user-defined event triggers is provided, The user 
may then move (or file) the data items to a particular folder within a folder 
hierarchy stored in the mobile data communication device, or may execute 
some other system operation on the data item. Software operating at the 
mobile device and the host system then synchronizes the folder hierarchy of 

10 the mobile device with a folder hierarchy of the host system, and any actions 
executed on the data items at the mobile device are then automatically 
replicated on the same data items stored at the host system, thus eliminating 
the need for the user to manually repeat the same actions at the host system 
that have been executed at the mobile data communication device. 

15 As used in this application, the term host system refers to the computer 

where the redirector software is operating or is associated with. In the 
preferred embodiment of the present invention, the host system is a user's 
desktop PC, although, alternatively, the host system could be a network server 
connected to the user's PC via a local-area network ("LAN"), or could be any 

20 other system that is in communication with the user's desktop PC. In a 
preferred embodiment, the host system and the mobile device share a secure 
and private encryption key so that all communications that are exchanged 
between the end points (i.e., between the host system and the mobile device) 
are private. 

25 A redirector program operating at the host system enables the user to 

redirect or mirror certain user-selected data items (or parts of data items) from 
the host system to the user's mobile data communication device upon 
detecting that one or more user-defined triggering events has occurred. These 
data items also include properties and attributes like the data item status, its 

30 creation time and data, and information about where it has been placed in an 
information hierarchy. Once the data items and its properties have been 
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redirected to the user's mobile data communication device, the user may then 
organize and sort the items into folder hierarchies that are replicated at the 
host system. Additionally the the user may act upon the redirected data items, 
such as by reading, organizing, replying or forwarding the data item from the 
5 mobile data communication device, the host system is then informed of these 
actions and automatically reflects the changes on the corresponding data item 
stored at the host system. This reconciliation process creates a mirrored data 
store between the host system and the mobile device for those parts of their 
shared information. The term "mirrored" or "mirroring" when used in this 

10 description is meant to convey to the reader that all, substantially all or at least 
all of the pertinent information of a collection of data the user desires to have 
access to is accessible at either the mobile or host system. Due to limited 
display screen sizes and other issues relating to real-estate on a limited screen 
on a mobile communication, it is within the scope of one aspect of the 

15 invention to have representation of the data stored in either the host system or 
mobile device stored at the mobile device or host system, respectively, thereby 
still providing a "mirrored" data environment without necessarily the same 
graphical user interface or presentation of the mirrored data. 

Another advantage of this data store mirroring is that traditionally in 

20 data storage systems, status icons are used to associate a state with a particular 
data item. A status icon is a graphical image of what state a given data item is 
in, i.e. read, replied to, or forwarded. The ability to affect these graphical 
images when viewed via a computer terminal at or associated with the host 
system from the mobile device allows the user a quick visual method of 

25 reviewing a list of data items in a particular folder to determine their states. 
This allows the user to know what actions have been performed on them, 
whether an action occurred from the mobile device, or whether nothing has 
been done to a given set of data items. 

Operating at the host system are various sub-systems that can be 

30 configured to create triggering events, such as a screen saver sub-system or a 
keyboard sub-system, as well as sub-systems for repackaging the user's data 
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items for transparent delivery to the mobile data device, such as a TCP/IP sub- 
system or one or more E-Mail sub-systems. Other sub-systems for creating 
triggering events and repackaging the user's data items could also be present 
at the host system. The host system also includes a primary memory store 
5 where the user's data items are normally stored with related information as to 
which folder the message might have originally been placed into. 

Using the redirector program, the user can select certain data items for 
redirection, such as E-mail messages, calendar events, meeting notifications, 
address entries, journal entries, personal reminders, contact information, task 

10 lists, expense lists, etc. The user can also select which folders get redirected to 
the mobile device. For example, the user may select that only data items in 
the Inbox and those in the company X folder shall be sent to the device. The 
user might select only the work-related journal folder in the journal sub- 
system, their personal address folder within the contacts sub-system, and their 

15 9 to 5 work calendar folder are to be redirected to their mobile device. Having 
selected the data items for redirection, the user can then configure one or more 
event triggers to be sensed by the redirector program to initiate redirection of 
the user data items. These user-defined trigger points (or event triggers) 
include external events, internal events and networked events. 

20 Examples of external events include: receiving a message from the 

user's mobile data communication device to begin redirection; receiving a 
similar message from some external computer; sensing that the user is no 
longer in the vicinity of the host system; or any other event that is external to 
the host system. Internal events could be a calendar alarm, screen saver 

25 activation, keyboard timeout, programmable timer, or any other user-defined 
event that is internal to the host system. Networked events are user-defined 
messages that are transmitted to the host system from another computer 
coupled to the host system via a network to initiate redirection. These are just 
some of the examples of the types of user-defined events that can trigger the 

30 redirector program to push data items from the host to the mobile device. 
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The concept of a data items stored in a hierarchy is very well known in 
the field of computer science and in science in general. Categorization in the 
field of species identification has been done for hundreds of years. This same 
method of classification has been adopted into information systems so that 
5 people can deal with the large quantity of information that comes their way in 
a daily, weekly or yearly basis. Therefore the term folder is used to represent 
this categorization of information into meaningful and related associations; i.e. 
especially meaningful to the person filing the information. Naturally in a 
professional or business setting you might have one or more people filing the 

10 same information, i.e. a personal secretary helping a boss stay on top of the 
information by pre-filing the data for them. 

In addition to the functionality noted above, the redirector program 
provides a set of software-implemented control functions for determining the 
type of mobile data communication device and its address, for programming a 

15 preferred list of message types or folder names that are to be redirected, and 
for determining whether the mobile device can receive and process certain 
types of message attachments, such as word processor or voice attachments. 
The determination of whether a particular mobile device can receive and 
process attachments is initially configured by the user of that mobile device at 

20 the host system. This configuration can then be altered on a global or per 
message basis by transmitting a command message from the mobile device to 
the host system. If the redirector is configured so that the mobile data device 
cannot receive and process word processor or voice attachments, then the 
redirector routes these attachments to an external machine that is compatible 

25 with the particular attachment, such as a networked printer or fax machine or 
telephone. Other types of attachments could be redirected to other types of 
external machines in a similar fashion, depending upon the capabilities of the 
mobile device. For example, if a user is traveling and receives a message with 
an attachment that the user's mobile device can process or display, the user 

30 may from a mobile communications device send a command message to the 
host system indicating that that attachment is to be sent to a fax machine at a 
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hotel where the user will be spending the evening. This enables the user to 
receive important E-mail attachments as long as the host system is provided 
with sufficient information about the destination where the attachment is to be 
forwarded. 

5 Once an event has triggered redirection of the user data items, the host 

system then repackages these items in a manner that is transparent to the 
mobile data communication device, so that information on the mobile device 
appears similar to information on the user's host system. In additional to 
repackaging the information itself, the repackaging may also include 

10 properties about the message. This might include the folder from which the 
message has been detected and pushed to the device. The preferred 
repackaging method includes wrapping the user data items in an E-mail 
envelope that corresponds to the address of the mobile data communication 
device, although, alternatively, other repackaging methods could be used with 

15 the present invention, such as special-purpose TCP/IP wrapping techniques, or 
other methods of wrapping the user selected data items. The repackaging 
preferably results in E-mail messages appearing to come from the host system 
even though they are initiated at the mobile device, thus enabling the user to 
appear to have a single E-mail address, such that the recipients of messiages 

20 sent from the mobile communications device do not know where the user was 
physically located when the message was first sent. The repackaging also 
permits both messages to the mobile device and sent from the mobile device to 
be encrypted and decrypted as well as compressed and decompressed. 

In an alternative system and method, the redirector program executes 

25 on a network server, and the server is programmed to detect numerous 
redirection event triggers over the network from multiple user desktop 
computers coupled to the server via a LAN. The server can receive internal 
event triggers from each of the user desktops via the network, and can also 
receive external event triggers, such as messages from the users' mobile data 

30 communication devices. In response to receiving one of these triggers, the 
server redirects the user's data items to the proper mobile data communication 
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device. The user data items and addressing information for a particular mobile 
device can be stored at the server or at the user's PC. Using this alternative 
configuration, one redirector program can serve a plurality of users. This 
alternative configuration could also include an internet- or intranet-based 
5 redirector program that could be accessible through a secure webpage or other 
user interface. The redirector program could be located on an Internet Service 
Provider's system and accessible only through the Internet. 

In another alternative configuration of the present invention, a 
redirector program operates at both the host system and at the user's mobile 

10 data communication device. In this configuration, the user's mobile device 
operates similarly to the host system described below, and is configured in a 
similar fashion to push certain user-selected data items from the mobile device 
to the user's host system (or some other computer) upon detecting an event 
trigger at the mobile device. This configuration provides two-way pushing of 

15 information from the host to the mobile device and from the mobile device to 
the host. Another embodiment of this original redirector concept is to 'relay' 
information from a host to a mobile and onward to another device capable of 
dealing with certain messages or attachments. By using a standard like 
Bluetooth™ the mobile device could receive a message with an attached print 

20 file and then using Radio Frequency (RF) Bluetooth methods relay that to the 
printer to produce a hard copy. 

Wireless mobile data communications devices, especially those that 
can return a confirmation signal to the host that the pushed data has been 
received, are especially well suited for this type of push paradigm. It is also 

25 possible for the mobile data communications device to include additional 
information with the confirmation signal, including, any one or more of the 
following actions, the fact that the message: has been read (the information 
associated therewith is a "read signal"); has been filed in a specific folder (the 
information associated therewith is a "filed signal"); has been forwarded to 

30 another recipient (the information associated therewith is a "forward signal"); 
or, has been replied to (the information associated therewith is a "reply 
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signal"). These actions can then be synchronized with the host system, thus 
eliminating the need for the user to perform these actions a second time. The 
action signals may advantageously be used to indicate the state of the message 
at the mobile. 

5 One aspect of the invention, therefore, provides a method of indicating 

at the host system the state of the message at the mobile communications 
device. The steps of this method preferably include: (A) altering the state of a 
first message at the mobile communications device thereby creating an altered 
state; (B) forwarding a status signal to the host system; and, (C) changing at 

10 the host system a first message status icon based on the altered state at the 
mobile communications device. Therefore, according to one aspect of the 
invention, the message status icon change indicates an altered state of the 
message at the mobile communication device. 

One aspect of the invention, therefore, provides a method of indicating 

15 at the host system the state of the message at the mobile communications 
device. The steps of this method preferably include: (A) redirecting a first 
message from the host system to the mobile communications device, wherein 
the first message at the host system has a first message status icon; (B) 
receiving the redirected first message from the host system at the mobile 

20 communications device; (C) altering the state of the first message at the 
mobile communications device thereby creating an altered state; (D) 
forwarding a status signal to the host system; and, (E) changing at the host 
system the first message status icon based on the action taken at the mobile 
communications device. 

25 One aspect of the invention provides a method of indicating at a first 

device, via the host system, the state of the message at the mobile 
communications device. The steps of this method preferably include: (A) 
redirecting a first message from the host system to the mobile communications 
device, wherein the first message at the host system has a first message status 

30 icon; (B) receiving the redirected first message from the host system at the 
mobile communications device; (C) altering the state of the first message at 
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the mobile communications device thereby creating an altered state; (D) 
forwarding a status signal to the host system; and, (E) changing at the host 
system the first message status icon based on the action taken at the mobile 
communications device; and (F) forwarding a read-receipt to a read-receipt 
5 requester's device. 

One aspect of the invention provides a method of synchronizing 
messages between a first system and a second system. The steps of this 
method preferably include: (A) retrieving a first folder hierarchy from the first 
system; (B) retrieving a second folder hierarchy from the second system; (C) 

10 synchronizing the second folder hierarchy to the first folder hierarchy; (D) 
retrieving a first plurality of messages from the first system, the first plurality 
of messages being stored in folders within the first folder hierarchy; (E) 
retrieving a second plurality of messages from the second system, the second 
plurality of messages being stored in folders within the second folder 

15 hierarchy; (F) comparing the first plurality of messages to the second plurality 
of messages to identify common messages stored in both the first and second 
folder hierarchies; (G) determining whether any of the common messages are 
stored in different folders in the first and second folder hierarchies; and (H) if 
a common message is located in different folders of the first and second folder 

20 hierarchies, then synchronizing the messages by moving the common message 
to a new folder within the first folder hierarchy or by moving the common 
message to a new folder within the second folder hierarchy. 

Another aspect of the invention provides a method of synchronizing 
messages stored in a folder hierarchy at a host system and a corresponding 

25 folder hierarchy at a mobile data communication device. This method 
preferably includes the following steps: (A)receiving a message at the host 
system; (B) storing the message in a first folder of the folder hierarchy at the 
host system; (C) transmitting the message to the mobile data communication 
device; (D) storing the message in a first folder of the folder hierarchy at the 

30 mobile data communication device; (E) moving the message from the first 
folder to a second folder at the mobile data communication device; ~ (F) 



11 

BNSDOCID: <WO 017B342A2_L> 



WO 01/78342 



PCT/CA01/00492 



coupling the mobile data communication device to the host system; (G) 
detecting that the message has been moved to the second folder at the mobile 
data communication device; and (H) in response to the detection step, moving 
the message from the first folder at the host system to a second folder of the 
5 folder hierarchy at the host system that corresponds to the second folder of the 
folder hierarchy at the mobile data communication device. 

Still another aspect of the invention provides a method of 
synchronizing messages stored in a folder hierarchy at a host system and a 
corresponding folder hierarchy at a mobile data communication device, 

10 comprising the steps of: (A) receiving a message at the host system; (B) 
storing the message in a first folder of the folder hierarchy at the host system; 
(C) transmitting the message to the mobile data communication device; (D) 
storing the message in a first folder of the folder hierarchy at the mobile data 
communication device; (E) moving the message from the first folder to a 

15 second folder at the mobile data communication device; (F) transmitting a 
move message from the mobile data communication device to the host system 
indicating that the message has been moved to the second folder at the mobile 
data communication device; and (G) receiving the move message at the host 
system and moving the message stored in the first folder at the host system to 

20 a second folder at the host system that corresponds to the second folder at the 
mobile data communication device. 

Yet another aspect of the invention provides a method of 
synchronizing a first device to a second device, comprising the steps of: (A) 
providing a first folder hierarchy at the first device; (B) providing a second 

25 folder hierarchy at the second device; (C) synchronizing the second folder 
hierarchy to the first folder hierarchy; (D) retrieving a first plurality of 
messages stored within the first folder hierarchy and retrieving a second 
plurality of messages stored within the second folder hierarchy, wherein at 
least one of the first plurality of messages and at least one of the second 

30 plurality of messages are common messages; (E) determining whether the 
common messages are stored in similar folders within the first and second 
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folder hierarchies; and (F) if the common messages are not stored in similar 
folders, then synchronizing the common messages so that they are stored in 
similar folders within the first and second folder hierarchies. 

Another aspect of the invention provides a method of synchronizing a 
5 first device to a second device, comprising the steps of: (A) providing a first 
folder hierarchy at the first device; (B) providing a second folder hierarchy at 
the second device; (C) retrieving a first plurality of messages stored within the 
first folder hierarchy and retrieving a second plurality of messages stored 
within the second folder hierarchy; (D) determining whether the first device 

10 executed an operation on a message stored in the first folder hierarchy, and if 
so, then executing the same operation on a corresponding message stored in 
the second folder hierarchy at the second device. 

Still another aspect of the invention provides a system for 
synchronizing messages between a first device and a second device, 

15 comprising: a pair of matching folders, one of the pair of matching folders 
being located on the first device, the other of the pair of matching folders 
being located on the second device; a pair of matching messages, one of the 
pair of matching messages being located on the first device, the other of the 
pair of matching messages being located on the second device; and means for 

20 moving the pair of messages such that if one of the pair of matching messages 
is moved to one of the pair of matching folders, the other matching message is 
moved to the other matching folder. 

An advantage of the present invention is that it provides a system and 
method for triggering the continuous and real-time redirection of user-selected 

25 data items from a host system to a mobile data communication device. Other 
advantages of the present invention include: (1) flexibility in defining the 
types of user data to redirect, and in defining a preferred list of message types 
and folder names that are to be redirected or preferred senders whose 
messages are to be redirected; (2) flexibility in configuring the system to 

30 respond to numerous internal, external and networked triggering events; (3) 
transparent repackaging of the user data items in a variety of ways such that 
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the mobile data communication device appears as though it were the host 
system; (4) integration with other host system components such as E-mail, 
TCP/IP, keyboard, screen saver, webpages and certain programs that can 
either create user data items or be configured to provide trigger points; (5) the 
5 ability to operate locally on a user's desktop system or at a distance via a 
network server; (6) the ability to store folder hierarchies on the mobile data 
communications device so that user can organize the information during those 
periods when information is being redirected to said device; and (7) 
eliminating the need to organize the information a second time once the user 

10 returns to the office to work from their host system. 

A further advantage of the present invention is that it provides a 
software structure and method for managing messages between the mobile 
data communication device and the host system. The software provides a 
logical structure for folders and messages that can detect movement of 

15 messages between folders on either the mobile data communication device or 
the host system. This allows the user the flexibility to organize messages into 
folders on the mobile data communication device without having to replicate 
the organizational work on the host system, or vice versa. The folder and 
message software structure further provides the redirector program trigger 

20 signals for forwarding messages. 

These are just a few of the many advantages of the present invention, 
as described in more detail below. As will be appreciated, the invention is 
capable of other and different embodiments, and its several details are capable 
of modifications in various respects, all without departing from the spirit of 

25 the invention. Accordingly, the drawings and description of the preferred 
embodiments set forth below are to be regarded as illustrative in nature and 
not restrictive. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a system diagram showing the redirection of user data items 
from a user's desktop PC (host system) to the user's mobile data 
5 communication device, where the redirector software is operating at the user's 
desktop PC. 

FIG. 2 is a system diagram showing the redirection of user data items 
from a network server (host system) to the user's mobile data communication 
device, where the redirector software is operating at the server. 
10 FIG. 3 is a block diagram showing the interaction of the redirector 

software with other components of the host system in FIG. 1 (the user's 
desktop PC) to enable the pushing of information from the host system to the 
user's mobile data communication device. 

FIG. 4 is a flow chart showing the steps carried put by the redirector 
15 software operating at the host system. 

FIG. 5 is a flow chart showing the steps carried out by the mobile data 
communication device to interface with the redirector software operating at 
the host system. 

FIG. 6 is a schematic diagram of the logical structure of a folder and a 
20 message. 

FIG. 7 is a flow chart showing the steps of synchronizing folders and 
messages between the host system and the mobile data communication device. 
FIG. 8 is a flow chart showing the steps of assigning IDs to folders. 
FIG. 9 is a flow chart showing the steps of retrieving messages from 
25 the store. 

FIG. 10 A and B is a flow chart more specifically showing the steps of 
synchronizing messages between the host system and the mobile data 
communication device. 

FIG. 1 1 is a flow chart showing the steps of attaching a folder ID to a 
30 message. 

FIG. 12 is a flow chart showing the steps of moving a message locally 
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on a device. 

FIG. 13 is a flow chart showing the steps of deleting a message. 

FIG. 14 is a flow chart showing the steps of purging a message. 
5 FIG. 15 is a flow chart showing the steps of generating a folder list for 

redirecting messages received at a store. 

FIG. 16 is a flow chart showing the steps of redirecting a message 
received and filed in the folder list of FIG. 15. 

FIG. 17 is an overview of the invention showing both the data store at 
10 the host system and the data store at the mobile device. 

FIG. 18 a sample representation of host and mobile device data store 
hierarchies, this also includes a specific calendar data store example. 

FIG. 19 is an example of what happens when a new data item arrives 
into the folder hierarchy, include a specific calendar hierarchy example. 
15 FIG. 20 is an example of advanced message status signals being sent 

between the host and mobile system. 

FIG. 21 is a flow chart showing an overview of the steps needed to 
perform over the air folder synchronization. 

FIG. 22 is a flow chart showing the steps of acting upon messages 
20 arriving from the host system at the device. 

FIG. 23 is a flow chart showing possible user actions and some of the 
actions resulting from important user functions. 

FIG. 24 is a flow chart showing how the host system reacts to 
messages and commands arriving from the mobile device. 
25 FIG. 25 is a flow chart showing how the host reacts to messages 

arriving from the host system. 

FIG. 26 is a block diagram of yet another mobile communication 
device 24 in which the instant invention may be implemented. 
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DETAILED DESCRIPTION OF THE DRAWINGS 
Wireless Information Delivery 

This first section illustrates one method for enabling the redirection of 
information between a host system and a wireless mobile data communication 
5 device. The redirection program 12 is a preferred component of the overall 
system that facilitates the mirroring of data store folders between a host 
system and a mobile device. The ability to push data and commands in real- 
time over a wireless two-way data network provides a perfect vehicle for 
continuous synchronization of data stores between systems. 

10 Referring now to the drawings, FIG. 1 is an example system diagram 

showing the redirection of user data items (such as message A or C) from a 
user's office PC (host system) 10 to the user's mobile data communication 
device 24, where the redirector software 12 is operating at the user's PC. 
Message A in FIG. 1 represents an internal message sent from desktop 26 to 

15 the user's host system 10 via LAN 14. Message C in FIG. 1 represents an 
external message from a sender that is not directly connected to LAN 14, such 
as the user's mobile data communication device 24, some other user's mobile 
device (not shown), or any user connected to the Internet 18. Message C also 
represents a command message from the user's mobile data communication 

20 device 24 to the host system 10. As described in more detail in FIG. 3, the 
host system 10 preferably includes, along with the typical hardware and 
software associated with a workstation or desktop computer, the redirector 
program 12, a TCP/IP subsystem 42, a primary message store 40, an E-mail 
subsystem 44, a screen saver subsystem 48, and a keyboard subsystem 46. In 

25 FIG. 1, the host system 10 is the user's desktop system, typically located in the 
user's office. The host system 10 is connected to a LAN 14, which also 
connects to other computers 26, 28 that may be in the user's office or 
elsewhere. The LAN 14, in turn, is connected to a wide area network 
("WAN") 18, preferably the Internet, which is defined by the use of the 

30 Transmission Control Protocol/Internet Protocol ("TCP/IP") to exchange 
information, but which, alternatively could be any other type of WAN. The 
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connection of the LAN 14 to the WAN 18 is via high bandwidth link 16, 
typically a Tl or T3 connection. The WAN 18, in turn, is connected to a 
variety of gateways 20, via connections 32. A gateway forms a connection or 
bridge between the WAN 18 and some other type of network, such as an RF 
5 wireless network, cellular network, satellite network, or other synchronous or 
asynchronous land-line connection. 

In the present invention, the terms "redirector" or "redirector program" 
refers to one or more software modules and programs that perform together to 
preferably (1) identify information to be wirelessly exchanged, (2) compress 
10 and decompress the information, (3) encrypt and de-encrypt the information, 
and (4) envelop and recover from the envelope the information to be 
exchanged with a mobile data communication device. This redirector 
software may be a stand-alone program, or it could be incorporated into a 
larger mail program and perform wireless-centric actions that enables the 
15 exchange of information with wireless data communication devices. 

In the example of FIG. 1, a wireless gateway 20 is connected to the 
Internet for communicating via wireless link 22 to a plurality of wireless 
mobile data communication devices 24. Also shown in FIG. 1 is machine 30, 
which could be a FAX machine, a printer, a system for displaying images 
20 (such as video) or a machine capable of processing and playing audio files, 
such as a voice mail system. The present invention includes the ability to 
redirect certain message attachments to such an external machine 30 if the 
redirector program configuration data reflects that the mobile device 24 cannot 
receive and process the attachments, or if the user has specified that certain 
25 attachments are not to be forwarded to mobile device 24, even if such device 
can process those attachments. By way of example, consider an E-mail sent to 
a user that includes three attachments — a word processing document, a video 
clip and an audio clip. The redirection program could be configured to send 
the text of the E-mail to the remote device, to send the word processing 
30 document to a networked printer located near the user, to send the video clip 
to a store accessible through a secure connection through the Internet, and to 
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send the audio clip to the user's voice mail system. This example is not 
intended to limit the breadth and scope of the invention, but rather to illustrate 
the variety of possibilities embodied in the redirection concept. 

The preferred mobile data communication device 24 is a hand-held 
5 two-way wireless paging computer, a wirelessly enabled palm-top computer, a 
mobile telephone with data messaging capabilities, or a wirelessly enabled 
laptop computer, but could, alternatively be other types of mobile data 
communication devices capable of sending and receiving messages via a 
network connection 22. Although it is preferable for the system to operate in a 

10 two-way communications mode, certain aspects of the invention could be 
beneficially used in a "one and one-half or acknowledgment paging 
environment, or even with a one-way paging system. The mobile data 
communication device 24 includes software program instructions that work in 
conjunction with the redirector program 12 to enable the seamless, transparent 

15 redirection of user-selected data items. FIG. 4 describes the basic method 
steps of the redirector program 12, and FIG. 5 describes the steps of the 
corresponding program operating at the mobile device 24. 

In an alternative embodiment of the present invention, not explicitly 
shown in the drawings, the mobile device 24 also includes a redirector 

20 program. In this embodiment, user selected data items can be replicated from 
the host to the mobile device and vice versa. The configuration and operation 
of the mobile device 24 having a redirector program is similar to that 
described herein with respect to FIGs. 1-4. 

A user of the present invention can configure the redirector program 12 

25 to push certain user-selected data items to the user's mobile data 
communication device 24 when the redirector 12 detects that a particular user- 
defined event trigger (or trigger point) has taken place. User-selected data 
items preferably include E-mail messages, calendar events, meeting 
notifications, address entries, journal entries, personal alerts, alarms, warnings, 

30 stock quotes, news bulletins, etc., but could, alternatively, include any other 
type of message that is transmitted to the host system 10, or that the host 
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system 10 acquires through the use of intelligent agents, such as data that is 
received after the host system 10 initiates a search of a database or a website 
or a bulletin board. In some instances, only a portion of the data item is 
transmitted to the mobile device 24 in order to minimize the amount of data 
5 transmitted via the wireless network 22. In these instances, the mobile device 
24 can optionally send a command message to the host system to receive more 
or all of the data item if the user desires to receive it. 

The user-defined event triggers that can be detected by the redirector 
program 12 preferably include external events, internal events and networked 
10 events. External events preferably include: (1) receiving a command message 
(such as message C) from the user's mobile data communication device to 
begin redirection, or to execute some other command at the host, such as a 
command to enable the preferred list mode, or to add or subtract a particular 
sender from the preferred list; (2) receiving a similar message from some 
15 external computer; and (3) sensing that the user is no longer in the vicinity of 
the host system; although, alternatively, an external event can be any other 
detectable occurrence that is external to the host system. Internal events could 
be a calendar alarm, screen saver activation, keyboard timeout, programmable 
timer, or any other user-defined event that is internal to the host system. 
20 Networked events are user-defined messages that are transmitted to the host 
system from another computer coupled to the host system via a network to 
initiate redirection. These are just some of the events that could be used with 
the present invention to initiate replication of the user-selected data items from 
the host system 10 to the mobile device 24. 
25 FIG. 1 shows an E-mail message A being communicated over LAN 14 

from computer 26 to the user's desktop system 10 (also shown in FIG. 1 is an 
external message C, which could be an E-mail message from an Internet user, 
or could be a command message from the user's mobile device 24). Once the 
message A (or C) reaches the primary message store of the host system 10, it 
30 can be detected and acted upon by the redirection software 12. The redirection 
software 12 can use many methods of detecting new messages. The preferred 
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method of detecting new messages is using Microsoft's ® Messaging API 
(MAPI), in which programs, such as the redirector program 12, register for 
notifications or 'advise syncs' when changes to a mailbox take place. Other 
methods of detecting new messages could also be used with the present 
5 invention. 

Assuming that the redirector program 12 is activated, and has been 
configured by the user (either through the sensing of an internal, network or 
external event) to replicate certain user data items (including messages of type 
A or C) to the mobile device 24, when the message A is received at the host 

10 system 10, the redirector program 12 detects its presence and prepares the 
message for redirection to the mobile device 24. In preparing the message A 
for redirection, the redirector program 12 could compress the original message 
A, could compress the message header, or could encrypt the entire message A 
to create a secure link to the mobile device 24. 

15 Also programmed into the redirector 12 is the address of the user's 

mobile data communication device 24, the type of device, and whether the 
device 24 can accept certain types of attachments, such as word processing or 
voice attachments. If the user's type of mobile device cannot accept these 
types of attachments, then the redirector 12 can be programmed to route the 

20 attachments to a fax or voice number where the user is located using an 
attached fax or voice machine 30. 

The redirector may also be programmed with a preferred list mode that 
is configured by the user either at the host system 10, or remotely from the 
user's mobile data communication device by transmitting a command message 

25 C. The preferred list contains a list of senders (other users) whose messages 
are to be redirected or a list of message characteristics that determine whether 
a message is to be redirected. If activated, the preferred list mode causes the 
redirector program 12 to operate like a filter, only redirecting certain user data 
items based on whether the particular data item was sent from a sender on the 

30 preferred list or has certain message characteristics that if present will trigger 
or suppress redirection of the message. 
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In the example of FIG. 1, if desktop system 26 was operated by a user 
on the preferred list of host system 10, and the preferred list option was 
activated, then message A would be redirected. If, however, desktop 26 was 
operated by a user not on the host system's preferred list, then message A 
5 would not be redirected, even if the user of the host system had configured the 
redirector to push messages of type A. The user of the host system 1 0 can 
configure the preferred list directly from the desktop system, or, alternatively, 
the user can send a command message (such as C) from the mobile device 24 
to the desktop system 10 to activate the preferred list mode, or to add or delete 
10 certain senders or message characteristics from the preferred list that was 
previously configured. It should be appreciated that a redirection program 
could combine message characteristics and preferred sender lists to result in a 
more finely-tuned filter. Messages marked as low priority or that are simple 
return receipts or message read receipts, for example, could always be 

15 suppressed from redirection while messages from a particular sender would 
always be redirected. 

After the redirector has determined that a particular message should be 
redirected, and it has prepared the message for redirection, the software 12 
then sends the message A to a secondary memory store located in the mobile 

20 device 24, using whatever means are necessary. In the preferred embodiment 
this method is to send the message A back over the LAN 14, WAN 18, and 
through the wireless gateway 20 to the mobile data communication device 24. 
In doing so, the redirector preferably repackages message A as an E-mail with 
an outer envelope B that contains the addressing information of the mobile 

25 device 24, although alternative repackaging techniques and protocols could be 
used, such as a TCP/IP repackaging and delivery method (most commonly 
used in the alternative server configuration shown in FIG.2). The wireless 
gateway 20 requires this outer envelope information B in order to know where 
to send the redirected message A, Once the message (A in B) is received by 

30 the mobile device 24, the outer envelope B is removed and the original 
message A is placed in the secondary memory store within the mobile device 
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24. By repackaging and removing the outer envelope in this manner, the 
present invention causes the mobile computer 24 to appear to be at the same 
physical location as the host system 10, thus creating a transparent system. 

In the case where message C is representative of an external message 
5 from a computer on the Internet 18 to the host system 10, and the host 10 has 
been configured to redirect messages of type C, then in a similar manner to 
message A, message C would be repackaged with an outer envelope B and 
transmitted to the user's mobile device 24. In the case where message C is 
representative of a command message from the user's mobile device 24 to the 

10 host system 10, then the command message C is not redirected, but is acted 
upon by the host system 10. 

If the redirected user data item is an E-mail message, as described 
above, the user at the mobile device 24 sees the original subject, sender's 
address, destination address, carbon copy and blind carbon copy. When the 

15 user replies to this message, or when the user authors a new message, the 
software operating at the mobile device 24 adds a similar outer envelope to the 
reply message (or the new message) to cause the message to be routed first to 
the user's host system 10, which then removes the outer envelope and 
redirects the message to the final destination, such as back to computer 26, In 

20 the preferred embodiment, this results in the outgoing redirected message from 
the user's host system 10 being sent using the E-mail address of the host 
mailbox, rather than the address of the mobile device, so that it appears to the 
recipient of the message that the message originated from the user's desktop 
system 10 rather than the mobile data communication device. Any replies to 

25 the redirected message will then be sent to the desktop system 10, which if it is 
still in redirector mode, will repackage the reply and resend it to the user's 
mobile data device, as described above. 

FIG. 2 is an alternative system diagram showing the redirection of user 
data items from a network server 11 to the user's mobile data communication 

30 device 24, where the redirector software 12 is operating at the server 11 or in 
conjunction with a message server. For one skilled in the art is can be 
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appreciated that the redirector software might be an integrated software 
program linked directly with a traditional message server to provide support 
for wireless two-way data communication devices. This configuration is 
particularly advantageous for use with message servers such as Microsoft's ® 
5 Exchange Server or Lotus's ® Notes or Domino Server, which is normally 
operated so that all user messages are kept in one central location or mailbox 
store on the server instead of in a store within each user's desktop PC. This 
configuration has the additional advantage of allowing a single system 
administrator to configure and keep track of all users having messages 

10 redirected. If the system includes encryption keys, these too can be kept at 
one place for management and update purposes. 

In this alternative configuration, server 11 preferably maintains a user 
profile for each user's desktop system 10, 26, 28, including information such 
as whether a particular user can have data items redirected, which types of 

15 message and information to redirect, what events will trigger redirection, the 
address of the users' mobile data communication device 24, the type of mobile 
device, and the user's preferred list, if any. The event triggers are preferably 
detected at the user's desktop system 10, 26, 28 and can be any of the external, 
internal or network events listed above. The desktop systems 10, 26, 28 

20 preferably detect these events and then transmit a message to the server 
computer 11 via LAN 14 to initiate redirection. Although the user data items 
are preferably stored at the server computer 1 1 in this embodiment, they could, 
alternatively, be stored at each user's desktop system 10, 26, 28, which would 
then transmit them to the server computer 11 after an event has triggered 
25 redirection. 

As shown in FIG. 2, desktop system 26 generates a message A that is 
transmitted to and stored at the host system 11, which is the network server 
operating the redirector program 12. The message A is for desktop system 10, 
but in this embodiment, user messages are stored at the network server 11. 
30 When an event occurs at desktop system 10, an event trigger is generated and 
transmitted to the network server 11, which then determines who the trigger is 
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from, whether that desktop has redirection capabilities, and if so, the server 
(operating the redirector program) uses the stored configuration information to 
redirect message A to the mobile computer 24 associated with the user of 
desktop system 10. 

5 As described above with reference to FIG. 1, message C could be 

either a command message from a user's mobile data communication device 
24, or it could be a message from an external computer, such as a computer 
connected to the Internet 18. If the message C is from an Internet computer to 
the user's desktop system 10, and the user has redirection capabilities, then the 

10 server 11 detects the message C, repackages it using electronic envelope B, 
and redirects the repackaged message (C in B) to the user's mobile device 24. 
If the message C is a command message from the user's mobile device 24, 
then the server 1 1 simply acts upon the command message. 

Turning now to FIG. 3, a block diagram showing the interaction of the 

15 redirector software 12 with additional components of the host system 10 of 
FIG. 1 (the desktop PC) to enable more fully the pushing of information from 
the host system 10 to the user's mobile data communication device 24 is set 
forth. These additional components are illustrative of the type of event- 
generating systems that can be configured and used with the redirector 

20 software 12, and of the type of repackaging systems that can be used to 
interface with the mobile communication device 24 to make it appear 
transparent to the user. 

The desktop system 10 is connected to LAN 14, and can send and 
receive data, messages, signals, event triggers, etc., to and from other systems 

25 connected to the LAN 14 and to external networks 18, 22, such as the Internet 
or a wireless data network, which are also coupled to the LAN 14. In addition 
to the standard hardware, operating system, and application programs 
associated with a typical microcomputer or workstation, the desktop system 10 
includes the redirector program 12, a TCP/IP sub-system 42, an E-mail sub- 

30 system 44, a primary data storage device 40, a screen saver sub-system 48, and 
a keyboard sub-system 46. The TCP/IP and E-mail subsystems 42, 44 are 
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examples of repackaging systems that can be used to achieve the transparency 
of the present invention, and the screen saver and keyboard sub-systems 46, 48 
are examples of event generating systems that can be configured to generate 
event messages or signals that trigger redirection of the user selected data 
5 items. 

The method steps carried out by the redirector program 12 are 
described in more detail in FIG. 4. The basic functions of this program are: 
(1) configure and setup the user-defined event trigger points that will start 
redirection; (2) configure the types of user data items for redirection and 
10 optionally configure a preferred list of senders whose messages are to be 
redirected; (3) configure the type and capabilities of the user's mobile data 
communication device; (4) receive messages and signals from the repackaging 
systems and the event generating systems; and (5) command and control the 
redirection of the user-selected data items to the mobile data communication 
15 device via the repackaging systems. Other functions not specifically 
enumerated could also be integrated into this program. 

The E-Mail sub-system 44 is the preferred link to repackaging the 
user-selected data items for transmission to the mobile data communication 
device 24, and preferably uses industry standard mail protocols, such as 
20 SMTP, POP, IMAP, MIME and RFC-822, to name but a few. The E-Mail 
sub-system 44 can receive messages A from external computers on the LAN 
14, or can receive messages C from some external network such as the Internet 
1 8 or a wireless data communication network 22, and stores these messages in 
the primary data store 40. Assuming that the redirector 12 has been triggered 
25 to redirect messages of this type, the redirector detects the presence of any 
new messages and instructs the E-Mail system 44 to repackage the message by 
placing an outer wrapper B about the original message A (or C), and by 
providing the addressing information of the mobile data communication 
device 24 on the outer wrapper B. As noted above, this outer wrapper B is 
30 removed by the mobile device 24, and the original message A (or C) is then 
recovered, thus making the mobile device 24 appear to be the desktop system 
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10. In addition, the E-Mail sub-system 44 receives messages back from the 
mobile device 24 having an outer wrapper with the addressing information of 
the desktop system 10, and strips this information away so that the message 
can be routed to the proper sender of the original message A (or C). The E- 
5 Mail sub-system also receives command messages C from the mobile device 
24 that are directed to the desktop system 10 to trigger redirection or to carry 
out some other function. The functionality of the E-Mail sub-system 44 is 
controlled by the redirector program 12. 

The TCP/IP sub-system 42 is an alternative repackaging system. It 
10 includes all of the functionality of the E-Mail sub-system 44, but instead of 
repackaging the user-selected data items as standard E-mail messages, this 
system repackages the data items using special-purpose TCP/IP packaging 
techniques. This type of special-purpose sub-system is useful in situations 
where security and improved speed are important to the user. The provision of 
15 a special-purpose wrapper that can only be removed by special software on the 
mobile device 24 provides the added security, and the bypassing of E-mail 
store and forward systems can improve speed and real-time delivery. 

As described previously, the present invention can be triggered to 
begin redirection upon detecting numerous external, internal and networked 
20 events, or trigger points. Examples of external events include: receiving a 
command message from the user's mobile data communication device 24 to 
begin redirection; receiving a similar message from some external computer; 
sensing that the user is no longer in the vicinity of the host system; or any 
other event that is external to the host system. Internal events could be a 
25 calendar alarm, screen saver activation, keyboard timeout, programmable 
timer, or any other user-defined event that is internal to the host system. 
Networked events are user-defined messages that are transmitted to the host 
system from another computer that is connected to the host system via a 
network to initiate redirection. 
30 The screen saver and keyboard sub-systems 46, 48 are examples of 

systems that are capable of generating internal events. Functionally, the 
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redirector program 12 provides the user with the ability to configure the screen 
saver and keyboard systems so that under certain conditions an event trigger 
will be generated that can be detected by the redirector 12 to start the 
redirection process. For example, the screen saver system can be configured 
5 so that when the screen saver is activated, after, for example, 10 minutes of 
inactivity on the desktop system, an event trigger is transmitted to the 
redirector 12, which starts redirecting the previously selected user data items. 
In a similar manner the keyboard sub-system can be configured to generate 
event triggers when no key has been depressed for a particular period of time, 
10 thus indicating that redirection should commence. These are just two 
examples of the numerous application programs and hardware systems 
internal to the host system 10 that can be used to generate internal event 
triggers. 

FIGs. 4 and 5, set forth, respectively, flow charts showing the steps 
15 carried out by the redirector software 12 operating at the host system 10, and 
the steps carried out by the mobile data communication device 24 in order to 
interface with the host system. Turning first to FIG. 4, at step 50, the 
redirector program 12 is started and initially configured. The initial 
configuration of the redirector 12 includes: (1) defining the event triggers that 

20 the user has determined will trigger redirection; (2) selecting the user data 
items for redirection; (3) selecting the repackaging sub-system, either standard 
E-Mail, or special-puipose technique; (4) selecting the type of data 
communication device, indicating whether and what type of attachments the 
device is capable of receiving and processing, and inputting the address of the 

25 mobile device; and (5) configuring the preferred list of user selected senders 
whose messages are to be redirected. 

FIG. 4 sets forth the basic steps of the redirector program 12 assuming 
it is operating at a desktop system 10, such as shown in FIG. 1. If the 
redirector 12 is operating at a network server 11, as shown in FIG. 2, then 

30 additional configuration steps may be necessary to enable redirection for a 
particular desktop system 10, 26, 28 connected to the server, including: (1) 
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setting up a profile for the desktop system indicating its address, events that 
will trigger redirection, and the data items that are to be redirected upon 
detecting an event; (2) maintaining a storage area at the server for the data 
items; and (3) storing the type of data communication device to which the 
5 desktop system's data items are to be redirected, whether and what type of 
attachments the device is capable of receiving and processing, and the address 
of the mobile device. 

Once the redirector program is configured 50, the trigger points (or 
event triggers) are enabled at step 52. The program 12 then waits 56 for 
10 messages and signals 54 to begin the redirection process. A message could be 
an E-Mail message or some other user data item than may have been selected 
for redirection, and a signal could be a trigger signal, or could be some other 
type of signal that has not been configured as an event trigger. When a 
message or signal is detected, the program determines 58 whether it is one of 
15 the trigger events that has been configured by the user to signal redirection. If 
so, then at step 60 a trigger flag is set, indicating that subsequently received 
user data items (in the form of messages) that have been selected for 
redirection should be pushed to the user's mobile data communication device 
24. 

20 If the message or signal 54 is not a trigger event, the program then 

determines at steps 62, 68 and 66 whether the message is, respectively, a 
system alarm 62, an E-Mail message 64, or some other type of information 
that has been selected for redirection. If the message or signal is none of these 
three items, then control returns to step 56, where the redirector waits for 

25 additional messages 54 to act upon. If, however the message is one of these 
three types of information, then the program 12 determines, at step 68, 
whether the trigger flag has been set, indicating that the user wants these items 
redirected to the mobile device. If the trigger flag is set, then at step 70, the 
redirector 12 causes the repackaging system (E-Mail or TCP/IP) to add the 

30 outer envelope to the user data item, and at step 72 the repackaged data item is 
then redirected to the user's mobile data communication device 24 via LAN 
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14, WAN 18, wireless gateway 20 and wireless network 22. Control then 
returns to step 56 where the program waits for additional messages and signals 
to act upon. Although not shown explicitly in FIG. 4, after step 68, the 
program could, if operating in the preferred list mode, determine whether the 
5 sender of a particular data item is on the preferred list, and if not, then the 
program would skip over steps 70 and 72 and proceed directly back to step 56. 
If the sender was on the preferred list, then control would similarly pass to 
steps 70 and 72 for repackaging and transmission of the message from the 
preferred list sender. 

10 FIG. 5 sets forth the method steps carried out by the user's mobile data 

communication device 24 in order to interface to the redirector program 12 of 
the present invention. At step 80 the mobile software is started and the mobile 
device 24 is configured to operate with the system of the prts^nt invention, 
including, for example, storing the address of the user's desktop system 10. 
15 At step 82, the mobile device waits for messages and signals 84 to be 

generated or received. Assuming that the redirector software 12 operating at 
the user's desktop system 10 is configured to redirect upon receiving a 
message from the user's mobile device 24, at step 86, the user can decide to 
generate a command message that will start redirection. If the user does so, 

20 then at step 88 the redirection message is composed and sent to the desktop 
system 10 via the wireless network 22, through the wireless gateway 20, via 
the Internet 18 to the LAN 14, and is finally routed to the desktop machine 10. 
In this situation where the mobile device 24 is sending a message directly to 
the desktop system 10, no outer wrapper is added to the message (such as 

25 message C in FIGs. 1 and 2). In addition to the redirection signal, the mobile 
device 24 could transmit any number of other commands to control the 
operation of the host system, and in particular the redirector program 12. For 
example, the mobile 24 could transmit a command to put the host system into 
the preferred list mode, and then could transmit additional commands to add 

30 or subtract certain senders from the preferred list. In this manner, the mobile 
device 24 can dynamically limit the amount of information being redirected to 
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it by minimizing the number of senders on the preferred list. Other example 
commands include: (1) a message to change the configuration of the host 
system to enable the mobile device 24 to receive and process certain 
attachments; and (2) a message to instruct the host system to redirect an entire 
5 data item to the mobile device in the situation where only a portion of a 
particular data item has been redirected. 

Turning back to FIG. 5, if the user signal or message is not a direct 
message to the desktop system 10 to begin redirection (or some other 
command), then control is passed to step 90, which determines if a message 
10 has been received. If a message is received by the mobile, and it is a message 
from the user's desktop 10, as determined at step 92, then at step 94 a desktop 
redirection flag is set "on" for this message, and control passes to step 96 
where the outer envelope is removed. Following step 96, or in the situation 
where the message is not from the user's desktop, as determined at step 92, 
15 control passes to step 98, which displays the message for the user on the 
mobile device's display. The mobile unit 24 then returns to step 82 and waits 
for additional messages or signals. 

If the mobile device 24 determines that a message has not been 
received at step 90, then control passes to step 100, where the mobile 
20 determines whether there is a message to send. If not, then the mobile unit 
returns to step 82 and waits for additional messages or signals. If there is at 
least one message to send, then at step 102 the mobile determines whether it is 
a reply message to a message that was received by the mobile unit If the 
message to send is a reply message, then at step 108, the mobile determines 
25 whether the desktop redirection flag is on for this message. If the redirection 
flag is not on, then at step 106 the reply message is simply transmitted from 
the mobile device to the destination address via the wireless network 22. If, 
however, the redirection flag is on, then at step 110 the reply message is 
repackaged with the outer envelope having the addressing information of the 
30 user's desktop system 10, and the repackaged message is then transmitted to 
the desktop system 10 at step 106. As described above, the redirector program 
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12 executing at the desktop system then strips the outer envelope and routes 
the reply message to the appropriate destination address using the address of 
the desktop system as the "from" field, so that to the recipient of the redirected 
message, it appears as though it originated from the user's desktop system 
5 rather than the mobile data communication device. 

If, at step 102, the mobile determines that the message is not a reply 
message, but an original message, then control passes to step 104, where the 
mobile determines if the user is using the redirector software 12 at the desktop 
system 10, by checking the mobile unit's configuration. If the user is not 
10 using the redirector software 12, then the message is simply transmitted to the 
destination address at step 106. I£ however, the mobile determines that the 
user is using the redirector software 12 at the desktop system 10, then control 
passes to step 110, where the outer envelope is added to the message. The 
repackaged original message is then transmitted to the desktop system 10 at 

15 step 106, which, as described previously, strips the outer envelope and routes 
the message to the correct destination. Following transmission of the message 
at step 106, control of the mobile returns to step 82 and waits for additional 
messages or signals. 

FIGs 1 through 5 presented a method for enabling a message server to 

20 exchange information with a wireless data communication device. This same 
method can also be used with the folder synchronization invention, although 
one skilled in the art can appreciate that other push methods could be used to 
enable the synchronization of folders. The next two sections detail two 
complementary ways for keeping information folders at a host system and 

25 mobile device in synchronization. The first section, which extends from FIG 6 
through to FIG 14, provides a layout of how folders and information within 
folders can be identified and labeled to assist with synchronization. This first 
section also describes in detail a discrete synchronization step and covers 
broadly how over-the-air synchronization can complement a bulk plug-in 

30 method for synchronization. The second section illustrates more graphically 
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how a continuous real-time synchronization takes place over the wireless link 
as any changes occur on either of the two systems. 

FOLDER SYNCHRONIZATION BASICS 
5 Organizing and storing messages in the mobile device 24 and the host 

system 10 is set forth in FIGs. 6 through 18. The mobile device 24 preferably 
includes a hierarchical folder system, as does the host system 10. The user can 
select from multiple levels of folders to find a certain folder. For example, the 
user can organize messages into categories such as friends, co-workers, 

10 contacts, and "to do" list on the mobile device 24 and at the host system 10. 
Software on the mobile device 24 and the host system 10 organizes the 
messages so that filing a message on either the mobile device 24 or the host 
system 10 will be recognized at the other end either by commands sent 
through the redirector program or by synchronizing the mobile device with the 

15 host system. Synchronization can occur, for example, by plugging the mobile 
device into an interface cradle coupled to the host system or through a wireless 
device-to-host interface. 

FIG. 6 sets forth a preferred message structure 120 and folder structure 
130 for messages and folders that are stored on the host system 10 and the 

20 mobile device 24. The message structure 120 includes a message body and a 
message header. The message header preferably includes tags such as a 
message ID and a folder ID. The message ID is a unique tag that is associated 
with a single message. The message ID is assigned to a message when the 
message is received in the store. The folder ID is a tag that contains the unique 

25 ID of the folder in which the message is to be stored. 

The folder structure includes a folder ID, folder type, folder name, 
parent folder ID, and parent folder type. The folder ID is a unique tag for each 
folder. The folder ID is generated when the mobile device 24 is synchronized 
to the host system 10. The folder type specifies attributes of the folder that 

30 differentiate it from other folders. One such folder could be a deleted items 
folder. The deleted items folder could be set to automatically purge messages 
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after a given time. The folder name is the name of the folder that will be 
displayed on the device 24 or the host system 10. The parent folder ID is the 
folder ID of the folder that is one level above the current folder in the 
hierarchical system. The parent folder type specifies attributes of the parent 
5 folder that differentiates it from other folders. One skilled in the art will 
appreciate that this representation is just one format and method for 
identifying folders and information within folders. The invention itself would 
work just as well with any other format and identification method. 

FIG. 7 is a flow chart illustrating the basic steps of synchronizing 
10 folders and messages between the host system 10 and the mobile device 24. 
Bulk synchronization starts in step 140 when the mobile device 24 is coupled 
to the host system 10 by, for example, (1) placing the device in an interface 
cradle or a suitable equivalent; or (2) initiating an over-the-wireless-network 
synchronization. In this step, the folder hierarchy is received and tagged and 
15 the folder list is created in step 142 from a store at the host system 10. In step 
144, the mobile device 24 is updated using the list of folders from the store. 
After the folders on the mobile device are updated 144 to match the folder 
structures 130 in the host system 10, the messages stored in the host system 10 
are retrieved in step 146. The messages in the mobile device 24 are similarly 
20 retrieved in step 148. Step 150 compares the unique message IDs of messages 
in the mobile device 24 and the host system 10 to find similar messages. Once 
similar messages are found on the mobile device 24 and the host system 10, 
step 152 determines whether or not a message has been moved within the 
folder system. When one of the two messages (host message and mobile 
25 device message) is determined to have been moved, the other message is 
moved to the folder that matches the folder ID of the moved message in step 
154. All similar messages from the mobile device 24 and the host system 10 
are checked to determine 152 where the messages should be placed and moved 
154 accordingly. 

30 The folder structure synchronization process 136 first synchronizes the 

folder hierarchy of the mobile device 24 to the hierarchy of the host system 
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and then moves a message that the user has filed in a folder on the mobile 
device 24 to the corresponding folder on the host system 10. Correspondingly, 
when the user has filed a message in a folder on the host system 10, the folder 
structure synchronization process 136 will move the message to the 
5 corresponding folder on the mobile device 24. This is advantageous, for 
example, for a user who uses his default message receive folder (inbox) as a 
measure of incomplete and complete jobs. It also eliminates the need to deal 
with the message a second time once the user returns to the office and uses 
primarily the host system and the associated folder structure therein. 

10 FIGs 8 through 14 illustrate in more detail the steps required to 

synchronize the messages and folders of the mobile device 24 to the host 
system 10. FIG. 8 sets forth the method steps carried out by the host system 10 
to assign folder IDs to the folders (step 142 from FIG. 7). When the mobile 
device 24 is coupled with 160 the host system 10, the last assigned folder ID is 

15 retrieved from the mobile device 24 at step 162. A "special" folder list is 
retrieved in step 164 from the store of the host system 10. A "special" folder is 
a folder such as a deleted folder or an inbox folder where specific rules are set 
for managing messages within the folder. Based on the hierarchical structure, 
the host system 10 gets the top folder in step 166 and checks if the top folder 

20 is flagged in step 168. If the top folder is not flagged, step 170 assigns a folder 
ID to the folder based on the last assigned number retrieved in step 162. Once 
the top folder is assigned an ID number, the top folder is checked against the 
special folders and assigned a folder type in step 172. 

By continuing to select through the hierarchical folder structure, step 

25 174 retrieves subfolders of the top folder. The subfolder is checked for a folder 
ID in step 176 and assigned a folder ID in step 178 if no folder ID is found in 
step 176. Step 180 assigns a folder type to the subfolder. Step 182 checks for a 
subfolder underneath the current folder. If another subfolder is found, it is 
assigned as the top folder in step 184 and returned to step 174. If there are no 

30 more subfolders underneath the current subfolder, step 186 retrieves the next 
subfolder and returns the retrieved subfolder to step 176. Once the last 
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subfolder is retrieved, step 190 ends the tag and retrieve step 142 of the folder 
structure synchronization process 136. Overall, this is a recursive operation 
performed for all the subfolders starting from the top folder of the information 
store. 

5 FIG. 9 sets forth the steps of retrieving the messages from the host 

system 10 as shown in step 146 of FIG 7. Step 200 retrieves the list of 
messages from the store that have the unique IDs assigned to them. The 
message is checked for a folder ID* in step 202. If a folder ID is not assigned, 
the current folder ID is assigned to the message in step 204. Step 206 checks 
10 the folder ID of the message against the current folder ID to see if they match. 
If the current folder ID and the folder ID on the message do not match, a move 
flag is set in step 208. The current folder ID is indicated in step 210, the next 
message is retrieved in step 212, and the next message is returned to step 202. 
Once all messages with unique IDs have been retrieved in step 212, the 

15 process ends in step 214. The list of messages with unique IDs retrieved from 
the store is referred to as messages 'A'. 

The steps set forth in FIG. 9 are repeated for the mobile device 24. The 
messages from the mobile device 24 are referred to as messages 'B\ Once 
these steps have been accomplished, the folder structure synchronization 

20 process 136 includes a list of all unique messages *B' and 'A' in the mobile 
device 24 and the host system 10, respectively. For each message in the list, a 
move flag is either on or off. The move flags of equivalent messages in the set 
of messages 'A' and 'B' are compared in FIGs. 10A and 10B to determine the 
proper folder placement of the message. 

25 FIGs. 10A and 10B set forth the steps of synchronizing the messages 

between the host system 10 and the mobile device 24. Step 220 of FIG. 10 
checks to see if there is a match between the message IDs of the current 
message 'A' and the first message 'B\ If the IDs do not match, step 222 
updates message 'B' to the next message in the list of *B' messages. Once a 

30 matching message is found, step 224 checks if the move flag for message 'A' 
is on and the move flag for message 'B' is off. If this is the case, message 'B' 
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is moved to the folder having the folder ID of message 'A' on the mobile 
device 24 in step 226. If the move flag status is not equal to the check in step 
224, step 230 checks for a different flag status. 

Step 230 checks if the move flag for message 'B ? is on and the move 
5 flag for message 'A' is off. If this is the case, message 'A' is moved to the 
folder having the folder ID of message 'B' on the host system in step 232. If 
the move flag status is not equal to the check in step 230, step 234 checks for 
move flags in both message 1 A' and message 'B' to be on. If both flags are on, 
step 238 decides which message to move based on a conflict resolution 

10 structure. The conflict resolution structure is a predetermined rule where the 
software moves one of the messages based on the folder ID of the other 
message. If both flags are off, step 240 checks to see if the folder IDs of 
message 4 A' and message 'B' are different. If the folder IDs are different, the 
conflict resolution structure of step 238 decides which message to move. If the 

15 folder IDs are the same, messages 'A' and 'B' remain in their current folders 
as shown in step 242. 

Step 246 checks if message 'B' was moved. If message 'B' was not 
moved, the message 'B' move flag is reset in step 250. Message 'A' is 
checked in step 252 to see if it moved. If message 'A' did not move, the move 

20 flag for message 'A' is reset 254. This is accomplished by updating the folder 
ID on message 4 A' with the folder ID that was found in during step 210. The 
procedure for checking the move status of the messages is completed in step 
256. 

FIG 1 1 sets forth the preferable method steps of assigning an ID to a 
25 newly received message at the host system for redirection. FIG. 1 1 is also 
used in the second section with respect to continuous real-time 
synchronization of messages between two folder hierarchies. When a new 
message is received in step 260, the message is tagged with a unique ID in 
step 262. Once the message has a unique ID, step 264 checks if the folder in 
30 which the message is to be stored has an assigned folder ID. If the folder has 
an ID, the folder ID of the message structure 120 for the new message is set to 
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the folder ID value in step 266. If the folder does not have an ID, the folder ID 
of the message structure 120 for the new message is set to zero as shown in 
step 268. After the folder ID has been set in step 266 or 268, the message is 
sent to the device by the redirector in step 270. 
5 The user has the option to move a message between folders on either 

the mobile device 24 or the host system 10. For example, a user who has a "to 
do" folder on both the host system 10 and the mobile device 24, might receive 
a message on the mobile device 24 when he is away from his host system 10. 
The redirector program might be instructed to place incoming messages into 
10 an Inbox folder on the device. After reviewing the message, the user decides 
to file the message into the "to do" folder on the mobile device 24. The 
software system for organizing messages and folders on the mobile device 24 
sends a move signal to the host system 10 to move the same message to the "to 
do" folder on the host system. Later, the user decides to move the message 

15 again to a "completed tasks" folder which also resides on both the mobile 
device 24 and the host system 10, but this time the user initiates the move at 
the host system 10. The host system 10 sends a move signal to the mobile 
device 24 to initiate the same move on the mobile device 24. This method and 
system of moving messages between folders on the host system 10 and the 

20 mobile device 24 employs the "push" paradigm of the redirector software. The 
method steps for moving the message between folders are shown in FIG 12 
and the method steps of FIGs. 13-17 show the steps taken at the host system 
10 and the mobile device 24 when the user has initiated a move on at either the 
host system or mobile device. 

25 As shown in FIG. 12, to file a message on the mobile device 24, the 

message is selected in step 280. A folder to place the message is selected in 
step 282. The selected message is moved to the selected folder in step 284. 
The folder ID of the selected folder is assigned to the folder ID of the message 
structure 120 for the selected message in step 286 and the move flag status is 

30 set in step 288. Finally, the message has been properly moved and the steps 
end at step 290. 
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The method of continuous over-the-air-synchronization process is 
preferable; however, such continuous real-time synchronization has drawbacks 
when continuously (or frequently) transmitting data packets over the wireless 
network. Some of the drawbacks include (1) low bandwidth on the particular 
5 wireless network that the mobile device works with is not very robust to 
handle an overwhelming amount of data transfers, (2) higher costs for the 
service provider, user or both are generally associated with such frequent data 
exchanges and (3) heavier power usage on the mobile device's power source 
may prematurely drain the power resources of the mobile device. Therefore, it 
10 may be desirable to (1) switch the over-the-air-synchronization feature off and 
to leave synchronization of information organization until device-host 
synchronization through the wired interface cradle or (2) leave the option to 
the user to switch on the feature for a period of time until switched off by the 
user or after the expiration of predetermined period of time. In another 
15 embodiment of the present invention, the mobile device 24 bundles together 
and preferably compresses the various synchronizations, move commands (or 
other operations) created during the day and transmits the bundled information 
as one or more data packet transmissions during non-peak network usage or 
transmission times. Preferably, the bundling and the optional compression step 
20 reduces the number of data packets to be sent over the wireless network. At 
the host system, the redirector component receives, unbundles and 
appropriately acts on the information. Advantageously, this store, delay and 
transmit method reduces the power requirements for the mobile device thereby 
conserving the power store of the mobile device and may be used for any type 
25 of data item or certain types of data items. For example, the device may do the 
automatic over-the-network continuous transmission of emails and calendar 
events from the device, but delay the transmission of folder moves until non- 
peak times or alternatively, delay communication of such changes until a 
physical synchronization occurs. 
30 The steps set forth in FIG. 13 show how the device accordingly 

handles a delete request. The step of deleting a piece of information could be 
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considered the same as moving the information to a deleted folder. As such 
once the user preforms this step it cannot be lost and must be synchronized 
with the host system so that the folder contents are mirrored between the two 
systems. The delete process is started 380 when the user has selected a 
5 message for deleting. The message is selected 382 and then deleted 384 by the 
software on the mobile device 24. The software on the device then determines 
386 if the delete feature is set to delete messages on both the mobile device 24 
and the host system 10. If the delete feature is not set for the host system and 
the device, the software simply deletes the message locally 390. If the delete 
10 feature is set for the host system and the device, the folder ID of the deleted 
folder is assigned to the message in step 392. The move flag for the message is 
set on 394 so that the deletion can be detected on the other device. The delete 
process is completed 396. In the case where the user deletes a message on the 
host system, the deletion of that message will be reflected upon 
15 synchronization. 

Finally, the folder management system controls wasted use of 
resources by purging the earliest messages once allocated space is exceeded, 
as shown in FIG. 14. The purge process is started in step 400. The software 
determines 402 if storage requirements exceed the storage space allocated for 
20 messages. If the storage requirements are not exceeded, the purge process is 
ended 404. If the storage space is exceeded the earliest message is deleted, but 
the message structure 120 is retained in step 406. 

FlGs. 15 and 16 set forth a method of using folder lists as a trigger 
source for the redirector program 12. In FIG. 15, the user selects 408 a folder 
25 and the folder is stored 410 in the folder list. FIG. 16 shows the steps set forth 
for forwarding a message based on the folder list. The message could, for 
instance be a new piece of mail. The folder list is loaded 412. A new mail 
notification is received 414. The software checks if the mail is in a folder from 
the folder list in step 416. If the mail is not in a folder listed in the folder list, 
30 the process stops 418. If the mail is in a folder listed in the folder list, then the 
redirector forwards the message to the mobile device 24 in step 420, as 
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described above. 

Another embodiment of the current invention is the ability to modify 
the message status and folder status icons as changes are synchronized with 
the host system. This embodiment can work either over-the-air or during a 
5 bulk transfer of message status information. Traditionally, message status 
icons are associated with messages at the host system 10. A message status 
icon is a graphical image indicating the state of the message. States may 
indicate that: a message is new, a message has been read, a message has been 
deleted, a message has been forwarded, a message has been replied to, a 
10 message has been filed or any combination thereof. The message status icon is 
preferably in close physical proximity, when viewed by the user as a list of 
messages, to the corresponding message and other corresponding message 
details (such as subject, sender's name, arrival time, etc.) in the graphical user 
interface. By way of example, if a user at the host system forwards a message 
15 from the host system to another party, the message status icon will be altered 
in appearance to indicate to the user a forwarding action has been applied to 
that particular message. In this manner and advantageously, the user has a 
quick visual method of reviewing a Jist of messages in a folder and the states 
of the messages, thereby knowing the actions that have already taken place 
20 with respect to those messages at the host system 10. 

In accordance with the present invention and preferably, as a 
consequence of receiving a set of folders and messages within those folders at 
the mobile device 24, the mobile device 24 will either remember message state 
changes or they will be communicated with a message. For example if the 
25 user performs a 'Reply 7 to a message then when the host system 10 receives 
that reply it will modify the message status icon in the appropriate folder. The 
host system 10 will be able to process at least one of a plurality of action 
signals from the mobile 24 (i.e., a read signal, a filed signal, a forward signal 
or a reply signal), a graphical change will occur at the host system 10 to a 
30 message status icon, which is associated with the message acted upon at the 
mobile, to indicate to the user upon his return and access to the host system 
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that the message has been acted upon (i.e., read, replied to, forwarded and/or 
filed, etc.) at the mobile. The graphical change will result in a second message 
status icon distinguishable from the first message status icon and, preferably, 
the graphical representation of the second message status icon clearly 
5 illustrates the state of the message. In one embodiment of the present 
invention, described in detail in the next section, and preferably as a 
consequence of receiving a filed signal, the host system application associated 
with the message will move the message to the appropriate folder so that the 
user upon his return and access of the host system will see information 

10 organized in the same manner as in the mobile device. In the case of a filed 
message that is also read at the mobile, the corresponding message, at the host 
system, is moved and the message status icon associated therewith at the host 
system is altered to indicate the read status. Likewise, in the case where a 
message is read and forwarded to another party at the mobile, a single second 

15 message status icon will preferably represent both statuses (i.e, read and 
forwarded). Preferably, any second message status icon graphical 
representation resulting from an action event taking place at the mobile is the 
same graphical representation that would occur if the action event had been 
undertaken at the host system 10 rather than the mobile 24. Alternatively and 

20 at the user's control preferably, any graphical representation is clearly 
distinguishable as to be the status change resulting from an action taking place 
at the mobile versus an action taking place at the host system. In the latter 
embodiment, the user of the redirector system herein will have quick and 
reliable information as to where the message was read, filed, forwarded, or 

25 replied from. Preferably and where a read-receipt is requested by a sender of 
the message, upon receiving the read signal from the mobile, the redirector or 
any associated message application such MS Exchange™ or Lotus Notes™ 
will direct a read-receipt signal to the read-receipt requester. 
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FOLDER SYNCHRONIZATION ADVANCED METHODS 

As laid out in the first section there are many basics necessary for any 
folder synchronization to take place. The idea of a one-time bulk 
synchronization, a step of labeling the folders in a consistent fashion and the 
5 idea of a bulk synchronization after many changes have been made are all 
important to any synchronization. The main advantage of using a bulk method 
for synchronization is to reduce airtime costs. If the cost factor were to be 
eliminated it is possible to perform all the steps over the air or to mix the 
modes so the only time a bulk synchronization would be performed is when 

10 the user uses the invention for the first time ("The Setup Stage"). 

The process of synchronizing all this information between these two 
data stores can take place in several possible ways. As mentioned the user 
might select a 'batch-mode' method to reduce air-time costs and save battery 
life. If the batch mode is used then the software could either use a very slow 

15 and time consuming method of compare each message to determine which 
messages from the mobile data store had moved from the host data store. The 
next most advanced method would be to use folder Ids and message Ids, 
combined with 'move 5 indicator flags to facilitate knowing which messages 
had been moved from a first folder into a second folder. This effectively 

20 would create a 'change list' of actions performed by the user. In the preferred 
embodiment if the user did not select the batch-mode approach but performed 
the real-time over-the-air method, this later technique would be the best 
method. This method would also use folder Ids and message Ids to facilitate 
the identification and movement of messages and the modification of folders. 

25 This advanced real-time, over-the-air mirroring of information (i.e., 
synchronized) is illustrated in FIGs. 17 through 25. The advanced method of 
performing all synchronization over the wireless network is referred 
hereinafter as the "over-the-air-move" process. 

Figure 17 presents several elements of the overall system. The data 

30 store that is part of the message server is comprised of many sub-data stores, 
in this example shown are calendar stores for different users. One of the 
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responsibilities of the wireless component, which is integrated with the 
message server, is to mirror all or part of the data store at or associated with 
the message server with corresponding data stores on mobile devices. 

Turning now to FIG. 17 there is a message server 500, that is operating 
5 at, associated with or working in conjunction with the host system 10. The 
message server 500 is generally a very complex piece of software that might 
manage all the information within a corporation that preferably resides behind 
the host system or corporate firewall 11. The heart of this message server 
could be a Microsoft Exchange Server™, Lotus Notes Server™, an Oracle ™ 
10 Database Server, an SQL Server, or some combination thereof. Furthermore, 
the preceding list of message servers could also be the next generation of 
message servers that has one or more components to manage and handle data 
traffic flow to and from mobile devices associated with users or accounts of 
the message server. One component of the message server 500 is a data 
15 storage 504 facility that holds each individual users data that is configured to 
access the message server. In this example the message server 500 also has a 
Wireless Component 506, and a mobile table 502. The mobile table 502 may 
be part of the Wireless Component 506, but is preferably populated by the 
Wireless Component 506, as users are configured. In this example the data 
20 store 504 is composed of many Calendar storage areas 508, that are all sub- 
components of the data store. The Calendar Folders are effectively just one 
group of folders that are present in the message server. Also shown are a 
series of other folders 510 including an e-mail folder, a contact folder and a 
task list folder. 

25 Some of the functions of the Wireless Component 506 include 

interfaces to the mobile device 24 through a wireless network 512 and 
encoding and decoding messages and commands that must be exchanged. 
Another element of the Wireless Component 506 is the detection of folder 
changes or the execution of folder changes on behalf of the mobile device 24. 

30 As changes take place on either the host system 10 or the mobile device 24, 
calendar messages 514 are exchanged over a secure communication link via 
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the wireless network 512. The wireless component 506 uses a mobile table, 
that is kept either in the message server or in the data store, to map a user of 
the host system or message server to a mobile device. Effectively this 
mapping allows changes between the message server data store and the mobile 
5 device's data store to be mapped to each other. The wireless component 506 
maintains a constant, real-time link between the two systems over the wireless 
network 512. On each mobile device 24 is a copy of parts of the data store 
that was on the host system. In this example a calendar data store 516 is 
shown, but other data stores could also be present simultaneously on the 
1 0 mobile device 24. 

Looking at FIGs. 18, 19 and 20 these are a series of diagrams showing 
a sample representation of two data store hierarchies and how these 
hierarchies interact with each other. The advanced concept of real-time data 
storage mirroring between a host system and a mobile device is unique to this 
15 invention. In the preferred embodiment, the user's experience with the mobile 
device virtually or at least substantially mirrors their experience on the host 
system. Whether the data store has categories and folders of contact names, e- 
mail messages, to-do items, expense lists, calendar entries, work flow jobs or 
journal entries the user can have a consistent filing experience on both the 
20 mobile device and the host system. 

Turning now to FIG. 18 there are two message stores both for a host 
system 10A/10B and a mobile device 24. Within the host system 10A/10B 
there is also present redirection software 12A or 12B being used to exchange 
data items with the mobile computer 24. These two systems each have their 
25 own individual hierarchies 520 and 522 respectively. In this example the 
mobile device 24 hierarchy 522 is a subset of the larger host 10 folder 
hierarchy 520. The hierarchies are defined with both folder names (like folder 
1 - Level 1) and data items stored within those folders (like data item i in 
folder B). Each folder name has a level based on its relationship to other 
30 folders within the system. In the preferred embodiment the user's mobile 
device folders 24 might start out matching the host's folders, but this is not a 
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requirement and the user could change the configuration of their folders while 
they are traveling by adding or modifying the folders. At some point in time, 
either by a direct serial connection or via wireless data exchange the folders 
are synchronized to match each other. In this description of the embodiment 
5 the changes are synchronized using a real-time, over-the-air link. 

Once the folders are synchronized the software can then proceed to 
synchronize data items within those folders. This is done either by retrieving 
messages at the host system 10 and the mobile system 24 and comparing their 
locations (520 and 522), or by marking those message that have moved. The 

10 later case is called 'batch-mode' synchronization and was discussed in the last 
section. In the preferred embodiment there is no batch synchronization and 
every message that is moved or changed on the mobile device 24 eventually 
causes a command to be sent back to the host system 10. Such a command 
might be piggybacked on top of a normal data message leaving the mobile 

15 device to reduce overall traffic from the mobile device. In other words, the 
command and the data message could be packaged together and then 
transmitted from the device, or alternatively, the command could be packaged, 
the data message could also be packaged and then the two packaged items 
may be then be collectively packaged and then transmitted from the device. 

20 To help understand how a folder hierarchy is used with convention 

user data there is a further example in FIG. 18 showing a calendar hierarchy. 
In the Host Calendar Folder 524 the top folder is represented by a Calendar 
Year, like 2001. The next subsequent folder level called Level 1, is 
represented by a month like January or February. The next subsequent folder 

25 level, called level 2, is represented by a day of the week. As one skilled in the 
art can appreciate there might be other ways to divide up the folder hierarchy 
but the intention is the same. Each level has a relationship to each other, and 
message are filed into the hierarchy based on their relationship to the levels. 
For example as shown there is a meeting present in Room B on Day 'N\ in 

30 the month of February, within the year 2001. This meeting was filed here 
specifically because the meeting information entered by the user corresponded 
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to this folder location. Also shown in this example is the fact that the mobile 
device 24 does not have the calendar year 2002. This is possible to save 
memory or space on the mobile device 24, and can be controlled by the user 
when they are setting up the system and configuring the host system 10 and 
5 mobile device 24. 

Turning now to FIG. 19 there is an exchange of information between 
the host system and the mobile device. In this example a data item 530 is 
exchanged between the host system 10 and the mobile device 24. In the 
preferred embodiment in step 1 a data item 530 arrives from the Internet or the 

10 Intranet and is placed in a folder based on a pre-configured rule established by 
the user or that is part of the host's reception system. Data item iii (530) has 
been added to folder A - Level 2. In step 2 this data item iii 530 is then 
redirected to the mobile device 24 as described in earlier sections following 
the trigger and redirection rules that are part of the redirection software 12. 

15 This data item 530 then arrives at the mobile device 24 and is placed into a 
certain folder by default, in this case matching the original folder A - Level 2. 
In step 3 after reviewing the new data item 530 the user decides to file the 
message into another folder, folder B - Level 2, as part of their categorization 
process. In step 4 this movement is then reflected back to the host system 10 

20 in a command sequence that might also include an special Id (identification) 
assigned to the message and an Id for the folder it should be moved into. For 
one skilled in the art these Ids are easily assigned and maintained for tracking 
folders and data items between the two independent systems. The entire 
sequence is then terminated in step 5 where the user's actions on the mobile 

25 device 24 is carried out on the host system 10 and the data item iii is also 
moved to Folder B - Level 2 oh behalf of the user. This action at the host 
system 24 effectively mirrors exactly the action performed on the data item iii 
530 on the mobile device 24. 

FIG. 19 also shows a real life example where the same set of steps is 

30 performed on a calendar data store on a host system 524 and a mobile device 
526. In step 1 of this calendar example the user's secretary enters a new 
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appointment 532 for the user in their own calendar on the companies message 
server 500. The meeting is at 11:45am in Room C on what appears to be a 
very busy day already. Step 2 has this new calendar entry redirected to the 
mobile device 24 as previous described using the wireless component 506 of 
5 the message server 500. In step 3 the user reviews the new calendar entry and 
moves it to Day 2, which is currently empty. This movement causes step 4 to 
take place and results in a 'move command' being sent to the message server 
500, via the wireless component 506 indicating the item number that has been 
moved. This command also provides the data items original folder (Day N) 

10 and its new folder (Day 2). Step 5 is when the message server 500 moves the 
calendar entry 532 into the new Day 2 folder just as the user requested from 
the mobile device 24. 

Reviewing FIG. 20 there is example of how every change to data items 
within the folder hierarchy can be mirrored back to the host system in order to 

15 keep the two systems completely in synchronization. Once the user does arrive 
back to their host system desktop computer this real-time synchronization also 
has the benefit of allowing the user to see exactly what has happened to their 
data folders while they were traveling. The method used to maintain this real- 
time synchronization is to send a series of signals or message status flags back 

20 to the message server. This additional information may or may not be piggy- 
backed with real message data, and can include one or more of the following 
actions, the fact that the message: has been read ( the information associated 
therewith is a "read signal"); has been filed in a specific folder (the 
information associated therewith is a "filed signal"); has been forwarded to 

25 another recipient (the information associated therewith is a "forward signal"); 
or, has been replied to (the information associated therewith is a "reply 
signal"). These actions can then be synchronized with the host system, thus 
eliminating the need for the user to perform these actions a second time. 
Traditionally, message status icons are associated with messages at the 

30 host system 10. A message status icon is a graphical image indicating the state 
of the message. States may indicate that: a message is new, a message has 
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been read, a message has been deleted, a message has been forwarded, a 
message has been replied to, a message has been filed or any combination 
thereof. The message status icon is preferably in close physical proximity, 
when viewed by the user as a list of messages, to the corresponding message 
5 and other corresponding message details (such as subject, sender's name, 
arrival time, etc.) in the graphical user interface. By way of example, if a user 
at the host system forwards a message from the host system to another party, 
the message status icon will be altered in appearance to indicate to the user a 
forwarding action has been applied to that particular message. In this manner 
10 and advantageously, the user has a quick visual method of reviewing a list of 
messages in a folder and the states of the messages, thereby knowing the 
actions that have already taken place with respect to those messages at the host 
system 10. 

In accordance with the present invention and preferably, as a 

15 consequence of receiving at the host system 10 at least one of a plurality of 
action signals from the mobile 24 (i.e., a read signal, a filed signal, a forward 
signal or a reply signal), a graphical change will occur at the host system 10 to 
a message status icon, which is associated with the message acted upon at the 
mobile, to indicate to the user upon his return and access to the host system 

20 that the message has been acted upon (i.e., read, replied to, forwarded and/or 
filed, etc.) at the mobile. The graphical change will result in a second message 
status icon distinguishable from the first message status icon and, preferably, 
the graphical representation of the second message status icon clearly 
illustrates the state of the message. In one embodiment of the present 

25 invention and preferably, as a consequence of receiving a filed signal, the host 
system application associated with the message will move the message to the 
appropriate folder so that the user upon his return and access of the host 
system will see information organized in the same manner as in the mobile 
device. In the case of a filed message that is also read at the mobile, the 

30 corresponding message, at the host system, is moved and the message status 
icon associated therewith at the host system is altered to indicate the read 
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status. Likewise, in the case where a message is read and forwarded to another 
party at the mobile, a single second message status icon will preferably 
represent both statuses (i.e, read and forwarded). Preferably, any second 
message status icon graphical representation resulting from an action event 
5 taking place at the mobile is the same graphical representation that would 
occur if the action event had been undertaken at the host system 10 rather than 
the mobile 24. Alternatively and at the user's control preferably, any 
graphical representation is clearly distinguishable as to be the status change 
resulting from an action taking place at the mobile versus an action taking 
10 place at the host system. In the latter embodiment, the user of the redirect or 
system herein will have quick and reliable information as to where the 
message was read, filed, forwarded, or replied from. Preferably and where a 
read-receipt is requested by a sender of the message, upon receiving the read 
signal from the mobile, the redirector or any associated message application 
15 such MS Exchange™ or Lotus Notes™ will direct a read-receipt signal to the 
read-receipt requester. 

In one embodiment of the present invention, the invention allows for a 
notification of the state of a redirected message at the mobile. It is to be 
understood that the status signals may be forwarded to the host system during 
20 other times as well, such as during synchronization or real-time over-the-air- 
moves as described below. 

In another embodiment of the present invention, there is provided a 
method of indicating at the host system the state of the message at the mobile 
communications device. The steps of this method preferably include: (A) 
25 altering the state of a first message at the mobile communications device 
thereby creating an altered state; (B) forwarding a status signal to the host 
system; and, (C) changing at the host system a first message status icon based 
on the altered state at the mobile communications device. Therefore, 
according to one aspect of the invention, the message status icon change 
30 indicates an altered state of the message at the mobile communication device. 
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In another embodiment of the present invention, there is provided a 
method of indicating at the host system the state of the message at the mobile 
communications device. The steps of this method preferably include: (A) 
redirecting a first message from the host system to the mobile communications 
5 device, wherein the first message at the host system has a first message status 
icon; (B) receiving the redirected first message from the host system at the 
mobile communications device; (C) altering the state of the first message at 
the mobile communications device thereby creating an altered state; (D) 
forwarding a status signal to the host system; and, (E) changing at the host 

10 system the first message status icon based on the action taken at the mobile 
communications device. 

In one embodiment of the invention, there is provided a method of 
indicating at a first device such as a sender's host system or mobile device, via 
the host system the state of the message at the mobile communications device. 

15 The steps of this method preferably include: (A) redirecting a first message 
from the host system to the mobile communications device, wherein the first 
message at the host system has a first message status icon; (B) receiving the 
redirected first message from the host system at the mobile communications 
device; (C) altering the state of the first message at the mobile 

20 communications device thereby creating an altered state; (D) forwarding a 
status signal to the host system; and, (E) changing at the host system the first 
message status icon based on the action taken at the mobile communications 
device; and (F) forwarding a read-receipt to a read-receipt requester's device. 
Turning now to FIG. 20 there are again two data stores each with 

25 folder hierarchy. Within the host system folder hierarchy 520 there is a 
truncated view of the same folder presented in figures 18 and 19. On the 
mobile device the folder hierarchy 522 is shown with various actions being 
performed on it by the user. This example shows the preferred and most like 
embodiment of the invention as new data items arrive and are placed into 

30 folders. In this example the user receives a new message from the host 
system, which is opened and read. This action triggers a special command 
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sequence or signal is generated to tell the host that this action has taken place 
540. This signal may or may not be immediately sent to the host, in the 
preferred embodiment this signal is piggybacked on real data leaving the 
mobile device 24 whenever possible. The user then decides to move the 
5 message to a new folder, which generates another signal 542, which again may 
or may not be immediately sent to the host system 10. Finally the user has 
decided to reply to the message or to forward the message after they have filed 
it 544. This process final step definitely causes a message to leave the mobile 
device accompanied by any other pending command signals indicating the 

10 message has changed it's status. As mentioned already in an advanced 
implementation of the invention the movement of the message to the folder 
might be piggybacked on another data message that is leaving the system by 
using a time delay on all signals being sent to the host system indicating 
message status changes. In this example the host system not only moves the 

15 message to another folder but also changes an icon associated to the message 
within that folder. As a result the user is then able to scan the folder and 
visually check which messages have been dealt with during their trip. This 
combination of message movement between folders and status icon alternation 
allows the host to immediately reflect the changes made at the mobile device. 

20 This creates a mirroring effect between the mobile device data store and the 
host system data store for all those data items present in both systems. 

As a concrete example Figure 20 also includes a calendar folder with a 
series of actions being performed on them. The first step in this example 
occurs when a new calendar appointment is entered by the secretary 532 in the 

25 host system folders 524. This new appointment is sent to the mobile device 
calendar folder 526 and the user is notified of its arrival 546. The new first 
opens the new appointment which generates a 'read signal' 548 that will 
eventually be sent to the host system. This is important as the user might 
decide to ignore the calendar appointment but the secretary needs to know the 

30 user has at least seen the appointment. In this example however the user does 
decide to accept the meeting request, which generates another signal 550 
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indicating that an acceptance or rejection of the calendar event has taken 
place. Several days later the user decides the meeting doesn't work so they 
move the calendar event to another day. This movement causes an 'item 
moved' signal to be sent to the host system 552. These data item state changes 
5 and others are all part of how the invention manages to keep two folder 
hierarchies synchronized in real-time across a wireless network. 

As presented in figures 18, 19 and 20 the simple action of reading a 
message on the mobile device causes a change in state for the message on the 
mobile device. In the advanced embodiment this change of state will also be 

10 communicated back to the host system and change the status icon. Further, if 
requested by the sender and allowed by the user, a read-receipt can be returned 
to the original sender. Effectively this means the mobile device can generate a 
read-receipt and it can be automatically pushed to the host system and relayed 
on to the original message sender. 

15 Turning now to FIG. 21 there is an overview flow chart of the steps 

necessary to allow a message server and a mobile device to maintain their 
respective folder hierarchies in synchronization. The first step 600 is to 
establish a folder baseline or starting point between the two devices. As 
discussed in the first section this requires first that the folders be assigned Ids 

20 and the user selects which folders should be mirrored between the two 
systems. Depending on wireless bandwidth and costs the user has two 
methods they might choose to establish the baseline. In the preferred 
embodiment the wireless link is used 602 for exchanging the selected folders 
to be miiTored between the two systems. This step is the same as shown in 

25 figure 7, step 144 where the host system sends each folder one by one to the 
mobile over the air. Each folder comes as a 'folcier update' command and 
includes a folder Id for later use. Alternatively, the user must perform a bulk 
synchronization step 604, either via a serial link or high-speed land line like 
over the Internet using a TCP/IP connection to the host. The bulk method 604 

30 is described in detail through figures 7, 8, 9 and 10. In the bulk method 604 
the user might also choose to have all the data items within the folders also 
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moved to the mobile device 24. In the over the air method 602 normally only 
the folders would be sent across and only new data messages would be sent to 
the mobile device 24 to populate the folders. 

On the folder baseline has been set between the message server 500 
5 and the mobile device 24, the normal process of redirecting data items 
between the host system 10 and the mobile device 24 can take place 606. This 
was thoroughly described in figures 1, 2, 3, 4 and 5 in the first section of this 
patent. Additionally the host must also handle events coming from the data 
store 606, which are highlighted in FIG. 25. This covers events to the data 
10 store like local changes performed by secretaries, co-workers or system 
administrators. Newly arriving data items and changes to the data store can 
trigger the wireless component 506, within the message server 500, to send 
message and commands to the mobile device 24. These wireless component 
506 messages and commands must then be processed 608 by the mobile 
15 device 24. These events include new data items, new folders, folder name 
changes, folder deletes, moving data items between folders and other similar 
synchronization commands for folder management, these are described in 
FIG. 22. As the user receives new data items they perform their own 
commands and actions on the data items. The mobile device 24 must then 
20 handle user actions and redirection activities 610, these are described in FIG. 
23. Finally the host must deal with the user's actions on the mobile device 24, 
including new data items 612. This final step is described in detail in FIG. 24. 
In summary the goal of the over the air system is to mirror actions on either 
the host system 10 or the mobile device 24. Once the message has been 
25 moved or changed on either the mobile device 24 or the host system 10, the 
redirector preferably attempts to move the identical message to the 
coiTesponding folder on the other end to provide a true mirrored (i.e., 
synchronized) organization of information. The preferred steps of maintaining 
an end-to-end synchronized folder hierarchy are referred hereinafter to as the 
30 "over-the-air-move" process. 

Referring now to figures 22a and 22b these figures highlight the steps 
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that take place when incoming host information is received at the mobile 
device 24. The types of data items and commands from the wireless 
component 506 running within the message server 500 have been broken into 
3 main groupings. The first grouping is for processing new data items 700 
5 arriving into mobile device 24. These are not dealt with in detail as it is 
outside the scope of this patent. The second grouping is to process command 
confirmations 702. Command confirmations arrive for many events, but the 
most important ones related to folder actions that had been previously sent by 
the mobile device. Finally the third grouping is for specific folder commands 
10 704 arriving from the host system 10. 

Turning now to step 700 of FIG. 22a there is a test to see if the 
information arriving from the host system 10 is a new data item. If the item is 
a new data item it is inserted into the correct folder in the data store and the 
user is informed that the item has been added 708. The data item could be an 
15 e-mail message, a calendar entry, a contact name, an action item, an expense 
entry, a database record, a MP3 sound recording, a video clip or some other 
form of data that is being managed on the mobile device 24 in a folder 
hierarchy. Then the user is notified of the new items arrival following 
whatever configured notification methods selected by the user. As one skilled 
20 in the art can appreciate there are many steps here but they are not included, as 
they don't directly affect the real-time synchronization of folder hierarchies. 

If the information from the host is not a new data item the invention 
checks for a Folder Command 702. If the information is a folder command 
702 then a series of checks are performed to see what change the host has 
25 performed on a folder. If the information is not a folder command 702 there is 
a test to see if the item is a command confirmation 704. If it is a command 
confirmation 704 the invention proceeds to figure 22b presented later in this 
patent 720. If it is not a command confirmation 704 then further checks could 
be performed for other host information messages 706. 
30 If the host has sent a folder command 702 then there are 4 main checks 

to see which folder operation is required. These four checks include the 
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creation of a new folder 722, the deletion of a folder 724, the renaming of a 
folder 726 or a movement of a message between folders 728. The first check 
that is performed is to see if a new folder has been created 722 if the folder 
command matches this then the software on the device checks to see if the 
5 folder already exists on the device 732, This would be a rare situation but it is 
possible the user creates a folder on the mobile device 24 at about the same 
time that someone creates a similar folder on the host system 10. If this does 
happen then a negative response is sent back to the host system 734. If the 
folder does not exist then the new folder is created 734 and a positive 
10 confirmation is sent to the host 742 to confirm the create was successful. If 
possible this confirmation is delayed for a few minutes in an attempt to 
piggyback it with real data that might be leaving the mobile device 24. The 
next folder command check is for a delete folder command 724. In this 
situation a test is performed to see if the folder still exists 732 on the device. 
15 Naturally it is possible the user has already removed it at the same time as the 
host is removing it. If the folder is already gone an negative confirmation is 
sent to the host 736. Otherwise the folder is removed 738 and a positive 
confirmation is sent to the host 742. The third test for a folder command 
checks to see if the host has renamed a folder 726. In this case the same test is 
20 preformed to confirm the folder still exists 732. It might have been deleted or 
renamed already to something different. If the folder with the same Id does 
not exist a negative confirmation is sent back to the host 736, otherwise the 
folder is renamed 740 and a positive confirmation is returned to the host 742. 
Finally the software checks to see if a move message command 728 
25 was requested by the host. If it was not this then some other command may 
have been sent from the host 730 that is outside the description for this 
invention. If it was a move message command 728 the software first checks to 
ensure the message Id and Folder Ids still exist 744 on the mobile device 24. 
If either the message is not on the device, or the destination folder is not 
30 present a negative response is sent to the host 746. Otherwise a tag is created 
with the new folder Id 748, the message is updated with the new folder Id 749 
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and a positive confirmation is sent to the host 742. 

If the message from the host system 10 is a command confirmation 704 
then the command must be processed, as shown in FIG. 22b. The types of 
confirmations are directly related to the actions performed by the user in FIG. 
5 23. That means for every action the user performs on messages and folders 
the host will return a confirmation for that action. The first test that is 
performed in figure 22b is to see if a confirmation for a message move has 
been received 710. If it is then a further check is performed to see if the host 
did move the message successfully 712. If the message was moved okay then 

10 the message folder Id is updated with the new folder Id as accepted by the host 
716. If the message moved failed the software reviews the reasons why it 
failed 714. If the problem is fixable, for example the destination folder had 
been removed or renamed at the host system 10, the user is allowed to pick 
another folder 718 to file the message into. If they do select another folder an 

15 additional message is sent to the host issuing another message move command 
755. 

If the command was not a message move a test is performed to see if 
the confirmation is for a folder deletion action 750. If it is a folder delete 
confirmation a further check is performed to see if it was a positive 

20 confirmation 758. If the delete was successful on the host the same action is 
performed on the indicated folder Id 766. Otherwise the delete failed for some 
reason so the reason is determined from the host message 760. If the problems 
if fixable the user may be able to pick another folder to delete or cancel their 
delete command 762. Whatever happens the original folder that was marked 

25 for deletion is unmarked. The next confirmation command test is to see if the 
user had renamed a folder 752. If this was the command a test is performed to 
see if the confirmation is positive 758. If the rename was successful the 
rename action is performed on the folder Id provided 768. If the rename failed 
a check is performed to see if the problem is fixable, i.e. can the user make 

30 another selection 760? If so the user is given a chance to try another name 
change on the same folder 762. If they do try another name, since the first one 
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may not have been unique, another message is sent to the host 764. Finally 
the final test on the command confirmation is to see if the user added a new 
folder on the device 754. If this was not the command other command tests 
are performed 756. If it was an add command confirmation then the software 
5 checks to see if the confirmation is positive 758. If it was positive the new 
folder is added and the user is given full access to the folder for filing message 
and data into 770. Otherwise a further check is performed to see why the add 
request failed 760. If the name was in conflict and it can be corrected by the 
user 762, they are allowed to enter a new name and message is sent to the host 
10 764. 

Turning now to figure 23 there is a flow chart illustrating what the 
mobile device 24 does with user actions. On a mobile device there could be 
hundreds of functions available for the user, in this patent the focus will be 
made on folder and message related activities. The main actions that will be 
15 examined, which match the command confirmations from the host, involve 
moving messages between folders 772, reading a message within a folder 774, 
forwarded or replying to a message 776, adding a new folder on the device 
778, renaming a. folder on the device 780 and deleting a folder on the device 
782. 

20 If the user wants to move a message between folders 772 the message 

in question, labeled X, is flagged with the new folder Id 'Y' 786 and a move 
message x to folder y command or flag is sent to the host 798. The flag might 
be used when piggybacking with a real message, or a command is sent when 
no data is being sent to the host. To assist in this piggybacking the 

25 transmission of the request is optionally deleted to wait for data from the user 
going to the host 810, The delete may only be for a few sections but it could 
save valuable battery and transmit power. If the user action is not a message 
move a check is performed to see if the user is simply reading a message 774. 
If the user is reading the message then the message is marked as read on the 

30 handheld and the message is opened for the user 788. As the user is reviewing 
the message a status update command/flag is generated to send to the host 800. 
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The transmission of this flag or command is delayed to the host just in case 
they reply or forward the message and generate real traffic going to the host. 
The user might also be replying or forwarding a message 776 as part of the 
reading of a hew or old message. In this case the message is marked as 
5 replied-to or forwarded and the user attaches their comments 790. The 
software also generated a flag that will be sent with the forwarded or replied 
message 802. The message and the flag are then transmitted to the host 
system 810. 

The user might also be performing folder operations on the handheld 

10 device, for example the user might add a folder 778. In this case the folder 
name selected by the user is verified on the device to ensure it is unique and a 
temporary folder Id is generated 792. Once this command is given to the host 
the final folder Id might be changed by the host to ensure it is unique. The 
software then sends a Add Folder Command to the host 804, which is 

15 piggybacked if possible with other data being sent to the host 810. The user 
might decide to rename a folder on the device 780. In this case the folder 
name is again verified to be unique 794 and a Rename Folder Command is 
generated 806 for transmission to the host system 810. Finally the user might 
decide to delete a folder on the device 782. The first check in this case is to 

20 ensure the folder is empty before the user deletes it 796. One skilled in the art 
can appreciate that it would be easy to simply prompt the user to override this 
restriction and delete all message in the folder before deleting the folder. 
After ensuring the user is accepted the action, the folder is marked for 
deletion, a command is generated for the host system 808 and is then 

25 transmitted to the host 810. 

Turning now to figure 24a there is a data flow diagram for how the 
host deals with messages from mobile devices. For the sake of this patent 
these messages have been broken into three types: data messages received 
820, command confirmations 822 and command messages 824. If the 

30 message from the mobile device 24 is a command message 820 then the 
status-changed flag is tested 826. If the status-changed flag is not set then the 
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message is processed as requested 832, as either a new message, a reply 
message or a forwarded message. If the status has changed then there is an 
additional check to see if the reply or forward flag has been set 828. If the flag 
indicates a reply or forward on the message, the message icon representing the 
5 message is modified 834 before the message is acted upon 832. If the reply or 
forward flag is not set then the move, add, rename and delete flag is checked. 
If one of these flags is not set then there must be other flags that could be set 
838 not dealt with in this patent. If one of these flags is set the data flow 
proceeds to figure 24c to process the flag before returning to process the actual 
10 data 832. 

If the message is not a data message then a further test is performed to 
see if the message is a command confirmation 822. If it is then the data flow 
proceeds to FIG. 24b to process the confirmation. Otherwise if the message 
was not a command confirmation 822 the software tests for a mobile device 
15 command message 824. If the mobile device has sent a command the data 
flow proceeds to FIG. 24c to process that command. Otherwise there is a 
message from the mobile that is not part of this patent 825. 

Turning now to FIG. 24b the host processes a command confirmation 
822 first detected in FIG. 24a. These confirmations originated with 

20 commands sent by the host for actions that took place in the data store, see 
FIGs. 25a and 25b. The actions include creating a folder 840, deleting a folder 
842, renaming a folder 844 and a message move between folders 846. There 
could be other confirmations 848, but they are not dealt with within this patent 
disclosure. For call command confirmations listed above there can either be a 

25 positive confirmation 850, or a negative confirmation 852. If it is not one of 
these two choice then the response is in error and will be ignored 854. When 
the command confirmation is a positive one, the operation can be completed. 
This means a created folder can be made available for all normal folder 
operations, a deleted folder can be completely removed from the system, the 

30 renamed folder can be completed and the moved message can be fulfilled 856. 
If the confirmation is negative 852 then the result must be analyzed 858 to see 
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if corrective action can be taken. For the create if the folder name already 
exists this can be considered a positive action, but the folder Id associated with 
the folder must be updated so that the mobile device 24 and the host system 10 
both have the same folder Id for this newly created folder 860. If the delete 
5 failed it might be because the folder didn't exist on the device, i.e. the user had 
already deleted it. This error can be ignored and the folder in question can be 
removed 862. If the rename failed due to the name not being unique, then we 
could update the folder Id and take the rename or ignore the rename and 
inform the user/operator that the rename command has been ignored 864. Any 
10 necessary changes to the folder that must be undone should take place at this 
time. Finally if the move message failed it would be because the message or 
folder was absent off the device 866. If the message was absent from the 
device, i.e. the user had already deleted it, we should move the message 
anyway. If the folder was absent from the device the move should be aborted 
15 and the user/operator should be informed of the error. 

Turning now to FIG. 24c the host must process a command that was 
first detected in FIG. 24a. These commands are the result of actions taken by 
the user on the mobile device 24. The actions include moving a message 
between folders 870, adding a new folder 886, renaming a folder 894 and 
20 deleting a folder 896. FIG. 24c can also be reached when the mobile device 
sets the status changed flag within a data message 872. In this case the flag is 
treated like a command and control is returned to the message processing code 
when the flag is handled. 

If the command from the mobile user is a move message command 870 
25 the software checks the message store to ensure the message Id provide is still 
in the folder indicated 872. If the message is missing then the command fails 
and a negative confirmation 908 is returned to the mobile device 24. 
Otherwise a check is made to ensure that the source folder and the destination 
folder is still in the message store 874. If one of the folders is missing a 
30 negative response is sent back to the mobile device 876. Otherwise the 
message is moved from one folder to another folder 878. If the move was 



BNSDOCID: <WO 017B342A2_I_> 



61 



WO 01/78342 



PCT/CA01/00492 



successful 880 the folder id in the message is updated to the new folder Id and 
a positive confirmation is sent to the mobile device 882. Otherwise the move 
failed due to memory or some other serious error and a negative confirmation 
is sent to the mobile device 884. 
5 If the command from the user was not a move command then the 

software checks for a folder add command 886. If a folder was added on the 
device the host checks to see if the folder exists already on the host 888. If the 
folder already exists on the host the software sends a negative confirmation, an 
error code and the folder Id of the folder that already has that name 892, If the 
10 folder does not exist the folder is created, assigned an Id as provided by the 
mobile, unless the Id is not unique in which case a new Id will be assigned 
890. After this a positive confirmation is sent to the mobile user 904. If 
possible these confirmations are also piggybacked on real data messages 904. 
If the command was not an add command then a check is made to look for a 
15 rename folder command 894. If the command is a rename there is a check to 
see if the new folder name already exists on the host 898. If the source folder 
does not exist, or if the destination folder does exist 898 the rename command 
will fail and a negative confirmation will be sent to the mobile 892. If the 
source folder does exist, and the destination folder does not exist 898 the 
20 command is successful and the folder is renamed 902. After the renaming the 
host send a confirmation message to the mobile device 904. Finally the 
command might be a delete folder command 896, this is the last processed 
command in this patent otherwise other commands are handled in 906. When 
deleting a folder on the mobile device 24 there is a check to ensure the folder 
25 exists 898. If the folder does exist the folder is deleted from the host 900 and 
a positive confirmation is returned to the mobile 904. Otherwise the folder 
may already be deleted and the command fails 892. This type of failure is 
okay and the mobile can still go ahead and remove the folder. 

Turning now to FIG. 25 there is a data flow diagram showing how the 
30 host deals with messages from the data store indicating changes. For this 
patent these changes are focused on just three main changes that include a new 
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message arriving to the data store 920, a movement of messages between 
folders 930 and an indication that a folder has been modified 932. If a new 
message reaches the data store 920 the software receives a notification of this 
event. For one skilled in the art this type of indication is typical for message 
5 servers 500, database systems and certain mail servers like Microsoft's ™ 
Exchange Server. The first test is to verify the folder that has received the 
data item is being redirected to the mobile user 922. If the user doesn't care 
about this folder the message is ignored 928. After this the software checks to 
ensure the message passes other redirection criteria, like the forwarding rules 
10 and trigger flags 924. If it does not pass this test then the message is again 
ignored 928. Otherwise the message is sent to the device with the folder Id 
where it was first placed 926. 

If the message from the data store was not a new message then the 
software checks for an indication of a moved message 930. If a message has 
15 been moved between folders then a check is performed to see if the message 
has been previously sent to the mobile device 936. If the device never 
received the message there is no action to be performed 938. Otherwise there 
is a further check to ensure the folder has been given to the device 940. It is 
possible that an add folder command has been given to the device and the host 
20 is waiting for a confirmation. If not the new folder is sent to the device or the 
host waits for the confirmation before sending the message move command 
942. If the folder is already on the device the host sends a message move 
command with the message Id and two folder Ids to the device 944. The 
device optionally needs the source folder Id and the destination folder Id to 
25 execute the command the fastest. Otherwise the mobile device could search 
for the message in all folders before moving it to the destination folder Id. 

If the message from the data store is not a message move indication 
then a check is performed to see if there has been folder modification activity 
932. If it is not folder modification activity 932 then it might be other data 
30 store messages 934 not dealt with in this patent. In the situation when a folder 
has been modified it could be a folder create 946, a folder rename 948 or a 
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folder delete 950. If it is not one of these three then other processing logic 
handles folder changes not part of this patent 952. For all three commands the 
folder that has been modified is marked to indicate a change is pending 954. 
This will be used on the command confirmation to complete the change to the 
5 data store. Finally the host sends a command to the mobile for verification of 
the action 956. 

Turning now to FIG. 26 this is a block diagram of yet another mobile 
communication device 24 in which the instant invention may be implemented. 
The mobile communication device 24 is preferably a two-way communication 

10 device having at least voice and data communication capabilities. The device 
preferably has the capability to communicate with other computer systems on 
the Internet. Depending on the fiinctionality provided by the device, the device 
may be referred to as a data messaging device, a two-way pager, a cellular 
telephone with data messaging capabilities, a wireless Internet appliance or a 

15 data communication device (with or without telephony capabilities). 

Where the device 24 is enabled for two-way communications, the 
device will incorporate a communication subsystem 191 1, including a receiver 
1912, a transmitter 1914, and associated components such as one or more, 
preferably embedded or internal, antenna elements 1916 and 1918, local 
20 oscillators (LOs) 1913, and a processing module such as a digital signal 
processor (DSP) 1920. As will be apparent to those skilled in the field of 
communications, the particular design of the communication subsystem 1911 
will be dependent upon the communication network in which the device is 
intended to operate. For example, a device 24 destined for a North American 
25 market may include a communication subsystem 1911 designed to operate 
within the Mobitex™ mobile communication system or DataTAC™ mobile 
communication system, whereas a device 24 intended for use in Europe may 
incorporate a General Packet Radio Service (GPRS) communication 
subsystem 1911. 

30 Network access requirements will also vary depending upon the type 

of network 1919. For example, in the Mobitex and DataTAC networks, mobile 
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devices such as 24 are registered on the network using a unique personal 
identification number or PIN associated with each device. In GPRS networks 
however, network access is associated with a subscriber or user of a device 24. 
A GPRS device therefore requires a subscriber identity module (not shown), 
5 commonly referred to as a SIM card, in order to operate on a GPRS network. 
Without a SIM card, a GPRS device will not be fully functional. Local or non- 
network communication functions (if any) may be operable, but the device 24 
will be unable to cany out any functions involving communications over 
network 1919. When required network registration or activation procedures 
10 have been completed, a device 24 may send and receive communication 
signals over the network 1919. Signals received by the antenna 1916 through a 
communication network 1919 are input to the receiver 1912, which may 
perform such common receiver functions as signal amplification, frequency 
down conversion, filtering, channel selection and the like, and in the example 

15 system shown in FIG 26, analog to digital conversion. Analog to digital 
conversion of a received signal allows more complex communication 
functions such as demodulation and decoding to be performed in the DSP 920. 
In a similar manner, signals to be transmitted are processed, including 
modulation and encoding for example, by the DSP 920 and input to the 

20 transmitter 914 for digital to analog conversion, frequency up conversion, 
filtering, amplification and transmission over the communication network 
1919 via the antenna 1918. 

The DSP 1920 not only processes communication signals, but also 
provides for receiver and transmitter control. For example, the gains applied to 

25 communication signals in the receiver 1912 and transmitter 1914 may be 
adaptively controlled through automatic gain control algorithms implemented 
in the DSP 1920. 

The device 24 preferably includes a microprocessor 1938 which 
controls the overall operation of the device. Communication functions, 
30 including at least data and voice communications, are performed through the 
communication subsystem 1911. The microprocessor 1938 also interacts with 
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further device subsystems such as the display 1922, flash memory 1924, 
random access memory (RAM) 1926, auxiliary input/output (I/O) subsystems 
1928, serial port 1930, keyboard 1932, speaker 1934, microphone 1936, a 
short-range communications subsystem 1940 and any other device subsystems 
5 generally designated as 1942. 

Some of the subsystems shown in FIG. 26 perform communication- 
related functions, whereas other subsystems may provide "resident" or on- 
device functions. Notably, some subsystems, such as keyboard 1932 and 
display 1922 for example, may be used for both communication-related 
10 functions, such as entering a text message for transmission over a 
communication network, and device-resident functions such as a calculator or 
task list. 

Operating system software used by the microprocessor 1938 is 
preferably stored in a persistent store such as flash memory 1924, which may 

15 instead be a read only memory (ROM) or similar storage element (not shown). 
Those skilled in the art will appreciate that the operating system, specific 
device applications, or parts thereof, may be temporarily loaded into a volatile 
store such as RAM 1926. It is contemplated that received communication 
signals may also be stored to RAM 1926. 

20 The microprocessor 1938, in addition to its operating system functions, 

preferably enables execution of software applications on the device. A 
predetermined set of applications that control basic device operations, 
including at least data and voice communication applications for example, will 
normally be installed on the device 24 during manufacture. A preferred 

25 application that may-be loaded onto the device may be a personal information 
manager (PIM) application having the ability to organize and manage data 
items relating to the device user such as, but not limited to e-mail, calendar 
events, voice mails, appointments, and task items. Naturally, one or more 
memory stores would be available on the device to facilitate storage of PIM 

30 data items on the device. Such PIM application would preferably have the 
ability to send and receive data items, via the wireless network. In a preferred 
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embodiment, the PIM data items are seamlessly integrated, synchronized and 
updated, via the wireless network, with the device user's corresponding data 
items stored or associated with a host computer system. Further applications 
may also be loaded onto the device 24 through the network 1919, an auxiliary 
5 I/O subsystem 1928, serial port 1930, short-range communications subsystem 
1940 or any other suitable subsystem 1942, and installed by a user in the RAM 
1926 or preferably a non- volatile store (not shown) for execution by the 
microprocessor 1938. Such flexibility in application installation increases the 
functionality of the device and may provide enhanced on-device functions, 
10 communication-related functions, or both. For example, secure 
communication applications may enable electronic commerce functions and 
other such financial transactions to be performed using the device 24. 

In a data communication mode, a received signal such as a text 
message or web page download will be processed by the communication 
15 subsystem 1911 and input to the microprocessor 1938, which will preferably 
further process the received signal for output to the display 1922, or 
alternatively to an auxiliary I/O device 1928. A user of device 24 may also 
compose data items such as email messages for example, using the keyboard 
1932, which is preferably a complete alphanumeric keyboard or telephone- 
20 type keypad, in conjunction with the display 1922 and possibly an auxiliary 
I/O device 1928. Such composed items may then be transmitted over a 
communication network through the communication subsystem 1911. 

For voice communications, overall operation of the device 24 is 
substantially similar, except that received signals would preferably be output 
25 to a speaker 1934 and signals for transmission would be generated by a 
microphone 1936. Alternative voice or audio I/O subsystems such as a voice 
message recording subsystem may also be implemented on the device 24. 
Although voice or audio signal output is preferably accomplished primarily 
through the speaker 1934, the display 1922 may also be used to provide an 
30 indication of the identity of a calling party, the duration of a voice call, or 
other voice call related information for example. 



67 

BNSOOCID: <WO Ol78342A2_l_> 



WO 01/78342 



PCT/C AO 1/00492 



The serial port 1930 in FIG. 2 would normally be implemented in a 
personal digital assistant (PDA)-type communication device for which 
synchronization with a user's desktop computer (not shown) may be desirable, 
but is an optional device component. Such a port 1930 would enable a user to 
5 set preferences through an external device or software application and would 
extend the capabilities of the device by providing for information or software 
downloads to the device 24 other than through a wireless communication 
network. The alternate download path may for example be used to load an 
encryption key onto the device through a direct and thus reliable and trusted 
10 connection to thereby enable secure device communication. 

A short-range communications subsystem 1940 is a further optional 
component which may provide for communication between the device 1924 
and different systems or devices, which need not necessarily be similar 
devices. For example, the subsystem 1940 may include an infrared device and 
15 associated circuits and components or a Bluetooth™ communication module 
to provide for communication with similarly-enabled systems and devices. 

Having described in detail the preferred embodiments of the present 
invention, including the preferred methods of operation, it is to be understood 
that this operation could be carried out with different elements and steps. 
20 This preferred embodiment is presented only by way of example and is not 
meant to limit the scope of the present invention which is defined by the 
following claims. 
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What is claimed: 

1. A method of synchronizing messages between a first system and a second 
system, comprising the steps of: 
5 retrieving a first folder hierarchy from the first system; 

retrieving a second folder hierarchy from the second system; 

synchronizing the second folder hierarchy to the first folder hierarchy; 

retrieving a first plurality of messages from the first system, the first 
plurality of messages being stored in folders within the first folder hierarchy; 
10 retrieving a second plurality of messages from the second system, the 

second plurality of messages being stored in folders within the second folder 
hierarchy; 

comparing the first plurality of messages to the second plurality of 
messages to identify common messages stored in both the first and second 
1 5 folder hierarchies; 

determining whether any of the common messages are stored in 
different folders in the first and second folder hierarchies; and 

if a common message is located in different folders of the first and 
second folder hierarchies, then synchronizing the messages by moving the 
20 common message to a new folder within the first folder hierarchy or by 
moving the common message to a new folder within the second folder 
hierarchy. 

2. The method of claim 1, further comprising the step of initiating 

25 communication between the first and second systems by electrically coupling 
the first system to the second system. 

3. The method of claim 1, further comprising the step of initiating 

30 communicating between the first and second systems by opening a connecting 
via a wireless data communication network. 
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4. The method of claim 1, wherein the first system is a host system and the 
second system is a mobile data communication device. 

5 5. The method of claim 4, further comprising the step of providing a wireless 
data communication network for enabling communications between the host 
system and the mobile data communication device. 

6. The method of claim 1, wherein the synchronizing the second folder 
10 hierarchy "to the first folder hierarchy step further includes the steps of: 

associating a unique folder ID with each folder in the first and second 
folder hierarchies; 

generating a folder list including the folder IDs of the folders in the 
first folder hierarchy; 
15 providing the folder list to the second system; and 

updating the second folder hierarchy to match the first folder hierarchy 
using the information contained in the folder list. 

7. The method of claim 1 ? wherein the comparing step further includes the 
20 steps of; 

associating a unique message ID with each message stored in the first 
and second systems; 

comparing the message IDs of the messages retrieved from the first 
system with the message IDs of the messages retrieved from the second 
25 system in order to determine if any common messages are stored on the first 
and second systems. 

8. The method of claim 1, further comprising the steps of: 

receiving a new message at the first system; 
30 associating a unique message ID with the new message; and 

transmitting the new message to the second system. 
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9. The method of claim 8, further comprising the steps of: 

receiving the new message at the second system; and 
storing the new message in a first folder within the second folder 
5 hierarchy at the second system. 

10. The method of claim 8, further comprising the steps of; 

storing the new message into a first folder within the first folder 
hierarchy at the first system, wherein the first folder within the first folder 
10 hierarchy is associated with the first folder within the second folder hierarchy. 

11. The method of claim 10, wherein the first folders are inbox folders. 

12. The method of claim 1 1, further comprising the steps of: 

15 moving the new message to a second folder within the second folder 

hierarchy; 

associating a folder ID of the second folder with the new message; and 
setting a move flag within the new message to indicate that the new 
message has been moved to the second folder. 

20 

13. The method of claim 1, wherein the determining step further includes the 
steps of: 

associating a folder ID with each message stored in the first and second 
folder hierarchies, wherein the folder ID identifies the folder location of each 
25 message within the respective folder hierarchy, and wherein associated folders 
in the first and second hierarchies are identified by the same folder ID; and 

comparing the folder IDs of any common messages to determine 
whether the common messages are stored in the same folders within the first 
and second folder hierarchies. 

30 

14. A method of synchronizing messages stored in a folder hierarchy at a host 



71 



8NSDOCID: <WO 0178342A2„L> 



WO 01/78342 PCT/CA01/00492 



system and a corresponding folder hierarchy at a mobile data communication 
device, comprising the steps of: 

receiving a message at the host system; 

storing the message in a first folder of the folder hierarchy at the host 

5 system; 

transmitting the message to the mobile data communication device; 

storing the message in a first folder of the folder hierarchy at the 
mobile data communication device; 

moving the message from the first folder to a second folder at the 
10 mobile data communication device; 

coupling the mobile data communication device to the host system; 

detecting that the message has been moved to the second folder at the 
mobile data communication device; and 

in response to the detection step, moving the message from the first 
1 5 folder at the host system to a second folder of the folder hierarchy at the host 
system that corresponds to the second folder of the folder hierarchy at the 
mobile data communication device. 

15. A method of synchronizing messages stored in a folder hierarchy at a host 
20 system and a corresponding folder hierarchy at a mobile data communication 
device, comprising the steps of: 

receiving a message at the host system; 

storing the message in a first folder of the folder hierarchy at the host 

system; 

25 transmitting the message to the mobile data communication device; 

storing the message in a first folder of the folder hierarchy at the 
mobile data communication device; 

moving the message from the first folder to a second folder at the 
mobile data communication device; 
30 transmitting a move message from the mobile data communication 

device to the host system indicating that the message has been moved to the 
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second folder at the mobile data communication device; and 

receiving the move message at the host system and moving the 
message stored in the first folder at the host system to a second folder at the 
host system that corresponds to the second folder at the mobile data 
5 communication device. 

16. A method of synchronizing a first device to a second device, comprising 
the steps of: 

providing a first folder hierarchy at the first device; 

providing a second folder hierarchy at the second device; 
10 synchronizing the second folder hierarchy to the first folder hierarchy; 

retrieving a first plurality of messages stored within the first folder 
hierarchy and retrieving a second plurality of messages stored within the 
second folder hierarchy, wherein at least one of the first plurality of messages 
and at least one of the second plurality of messages are common messages; 
1 5 determining whether the common messages are stored in similar 

folders within the first and second folder hierarchies; and 

if the common messages are not stored in similar folders, then 
synchronizing the common messages so that they are stored in similar folders 
within the first and second folder hierarchies. 

20 

17. A method of synchronizing a first device to a second device, comprising 
the steps of: 

providing a first folder hierarchy at the first device; 
providing a second folder hierarchy at the second device; 
25 retrieving a first plurality of messages stored within the first folder 

hierarchy and retrieving a second plurality of messages stored within the 
second folder hierarchy; 

determining whether the first device executed an operation on a 
message stored in the first folder hierarchy, and if so, then executing the same 
30 operation on a corresponding message stored in the second folder hierarchy at 
the second device. 
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18. A method for mirroring a data store within a first device to a data store 
within a second device, comprising the steps of: 

providing a first folder hierarchy within the data store of a first device; 
5 providing a second folder hierarchy within the data store of a second 

device; 

redirecting a plurality of data items from the first system each with 
associated folder hierarchy information; 

filing the redirected data items from the first system within the data 
10 store of the second system following the hierarchy information provided; 

returning command signals back to the first system from the second 
system when data items are moved from the original filed folder hierarchy; 
and 

moving the data items within the first folder hierarchy as indicated by 
15 the command signals so they match the updated folder of those same data 

items on the second system in such as way that first and second system mirror 
each others format and filing structure. 

19. A method of real-time synchronization between folder hierarchies, 
20 comprising the steps of: 

detecting and transmitting every folder change from a host system to a 
mobile device, 

detecting and transmitting every folder change from a mobile system to 
a host system, 

25 synchronizing every folder change on the host and mobile systems in 

such a way as to maximize the mirroring of the two systems data storage areas 
for those parts of the data store that are shared. 

20. A method of redirecting data between a first device and a second device, 
30 comprising the steps of: 

providing a first storage hierarchy at the first device; 
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providing a second storage hierarchy at the second device; 

redirecting a plurality of data items from the first device to the second 
device, each data item including a location indicator within the first storage 
hierarchy; 

5 storing the redirected data items in corresponding locations within the 

second storage hierarchy using the location indicators. 

21 . The method of claim 20, further comprising the step of synchronizing the 
second folder hierarchy to the first folder hierarchy. 

10 

22. A system for synchronizing messages between a first device and a second 
device, comprising: 

a pair of matching folders, one of the pair of matching folders being 
located on the first 

15 device, the other of the pair of matching folders being located on the second 
device; 

a pair of matching messages, one of the pair of matching messages 

being located on the 
first device, the other of the pair of matching messages being located on the 
20 second device; and 

means for moving the pair of messages such that if one of the pair of 
matching messages is moved to one of the pair of matching folders, the other 
matching message is moved to the other matching folder. 

25 23. The system of claim 22, wherein the first device is a host system and the 
second device is a mobile data communications device. 

24. The system of claim 22, wherein each pair of matching messages has a 
unique message ID such that the means for moving comprises means for 
30 matching the unique message IDs of the message on the first device to the 
message on the second device by matching the unique message IDs. 



75 



0178342A2J > 



WO 01/78342 



PCT/CAO 1/00492 



25. A method of indicating at a host system a state of a message at a mobile 
communications device, the method comprising of the following steps: 

(A) altering the state of a first message at the mobile 
5 communications device thereby creating an altered state; 

forwarding a status signal to the host system; and, 
changing at the host system a first message status icon 
based on the altered state at the mobile communications 
device. 

26. The method of claim 25, wherein step (A) is the act of forwarding the first 
message from the mobile communication device. 

15 27. The method of claim 25, wherein step (A) is the act of replying to the first 
message from the mobile communication device. 

28. The method of claim 25, wherein step (A) is the act of reading the first 
message at the mobile communications device. 

20 

29. The method of claim 26, wherein step (C) results in the first message 
status icon representing a graphical representation of at least the forwarded 
state. 

25 30. The method of claim 26, wherein step (C) results in the first message 
status icon representing a graphical representation of at least the replied state. 

31. The method of claim 26, wherein step (C) results in the first message 
status icon representing a graphical representation of at least the read state. 

30 
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32. The method of claim 26, wherein step (C) results in the first message 
status icon icon representing a graphical representation that at least the mobile 
device has acted upon the message in any way; 

5 33. The method of claim 25, wherein the mobile communications device is a 
PDA. 

34. The method of claim 25, wherein the mobile communications device is a 
pager. 

10 

36. The method of claim 25, wherein the mobile communications device is a 
two-way pager. 

37. The method of claim 25, wherein the mobile communications device is a 
15 cellular telephone. 

38. The method of claim 25, wherein the mobile communications device is an 
Internet appliance. 

20 39. A method of indicating at the host system the state of the message at the 
mobile communications device comprising of the following steps: 

(A) redirecting a first message from the host system to the 
mobile communications device, wherein the first message 
at the host system has a first message status icon; 
25 (B) receiving the redirected first message from the host system 

at the mobile communications device; 

(C) altering the state of the first message at the mobile 
communications device thereby creating an altered state; 

(D) forwarding a status signal to the host system; and, 

30 (E) changing at the host system the first message status icon based on the 

action taken at the mobile communications device. 
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40. The method of claim 39, wherein step (A) is the act of forwarding the first 
message from the mobile communication device. 

5 41. The method of claim 39, wherein step (A) is the act of replying to the first 
message from the mobile communication device. 

42. The method of claim 39, wherein step (A) is the act of reading the first 
message at the mobile communications device. 

10 

43. The method of claim 40, wherein step (C) results in the first message 
status icon representing a graphical representation of at least the forwarded 
state. 

15 44. The method of claim 40 wherein step (C) results in the first message status 
icon representing a graphical representation of at least the replied state. 

45. The method of claim 41, wherein step (C) results in the first message 
status icon representing a graphical representation of at least the read state. 

20 

46. The method of claim 41, wherein step (C) results in the first message 
status icon icon representing a graphical representation that at least the mobile 
device has acted upon the message in any way. 

25 47. The method of claim 39, wherein the mobile communications device is a 
PDA. 

48. The method of claim 39, wherein the mobile communication device is a 
pager. 

30 
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49. The method of claim 39, wherein the mobile communication device is a 
two-way pager. 

50. The method of claim 39, wherein the mobile communication device is a 
5 cellular telephone. 

51. The method of claim 39, wherein the mobile communication device is an 
Internet appliance 

10 52. The method of claim 39, further comprising the steps of: 

(F) forwarding a read-receipt to a read-receipt requester's device. 

53. The method of claim 51, wherein the requester's device is a mobile 
communication device. 

15 

54. The method of claim 51, wherein the requester's device is a personal 
computer. 

55. The method of claim 51, wherein the requester's device is a two-way 
20 pager. 

56. The method of claim 51, wherein the requester's device is a Internet 
appliance. 
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System and Method for Pushing Information from a Host 
System to a Mobile Data Communication Device 

CROSS REFERENCE TO RELATED APPLICATION 

5 This application is a continuation-in-part of U.S. Utility Application 

Serial No. 09/087,623, entitled System and Method for Pushing Information 
from a Host System to a Mobile Data Communication Device, filed May 29, 
1998, and assigned to the assignee of the present invention, and U.S. Utility 
Application Serial No. 09/545,963 filed on April 10, 2000. Both of these 
10 related applications are hereby incorporated into the present application by 
reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

15 The present invention is directed toward the field of replicating (or 

synchronizing) information folders between a host system and a mobile data 
communication device ("mobile device"). Specifically upon receiving this 
redirected information at their mobile device, the user can then organize this 
data into hierarchies, commonly known as folders, and may also perform 

20 various other operations on the redirected data. These organizational and 
other operations are then synchronized back to the original host system for 
replication. The invention also provides for the synchronization of a storage 
representation model for storing the data in a hierarchy of folders at the host 
system and the mobile device. 

25 

2. Description of the Related Art 

Present systems and methods for replicating information from a host 
system to a user's mobile data communication device are typically 
"synchronization" systems in which the user's data items are warehoused (or 
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stored) at the host system for an indefinite period of time and then transmitted 
in bulk only in response to a user request. In these types of systems and 
methods, when replication of the warehoused data items to the mobile device 
is desired, the user typically places the mobile device in an interface cradle 
5 that is electrically connected to the host system via some form of local, 
dedicated communication, such as a serial cable or an infrared or other type of 
wireless link. Alternatively, the user might have to perform a special 
'connection' action every so often that will synchronous all the pending items 
required by the user, provided they remember. Software executing on the 

10 mobile data communication device then transmits commands via the local 
communications link or a network link to the host system to cause the host to 
begin transmitting the user's data items for storage in a memory bank of the 
mobile device. In these synchronization schemes, the mobile unit "pulls" the 
warehoused information from the host system in a batch each time the user 

15 desires to replicate information between the two devices. Therefore, the two 
systems (host and mobile) only maintain the same data items after a user- 
initiated command sequence that causes the mobile device to download the 
data items from the host system. 

Another major problem with the current pull-based systems is that the 

20 user must deal with the information all over again once the user returns to his 
office and accesses the information store at the host system. This situation 
occurs because the average user can get hundreds of pieces of electronic 
information a day. This is very common in e-mail systems where internal 
company mail, and external Internet mail, merge into one common mailbox 

25 creating a multitude of sources all merged into one location. As a result, once 
the user returns to their office, even though they may have seen and read the 
mail while traveling on their mobile device, they still have to re-read the 
messages and then organize the information into folders based upon the 
content. This results in user frustration, as the mobile device has not solved 

30 the problem of saving them time when the user returns to his office and 
accesses the information store at the host system. 
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A general problem with these known synchronization systems is that 
the only time that the user data items are replicated between the host system 
and the mobile data communication device is when the user commands the 
mobile device to download or pull the user data from the host system. Five 
5 minutes later a new message could be sent to the user, but the user would not 
receive that message until the next time the user fetches the user data items. 
Thus, a user may fail to respond to an emergency update or message because 
the user only periodically synchronizes the system, such as once per day. 

Other problems with these systems include: (1) the amount of data to 

10 be reconciled between the host and the mobile device can become large if the 
user does not "synchronize" on a daily or hourly basis, leading to bandwidth 
difficulties, particularly when the mobile device is communicating via a 
wireless packet-switched network; (2) reconciling large amounts of data, as 
can accrue in these batch-mode synchronization systems, can require a great 

15 deal of communication between the host and the mobile device, thus leading 
to a more complex, costly and energy-inefficient system; and (3) the need to 
deal with the information a second time once the user returns to the office and 
accesses the information store at the host system. A more automated, 
continuous, efficient and reliable system of ensuring that user data items are 

20 replicated (synchronized) at the user's mobile device is therefore needed. 
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SUMMARY OF THE INVENTION 
A system and method of pushing user-selected data items from a host 
system to a user's mobile data communication device upon detecting the 
5 occurrence of one or more user-defined event triggers is provided. The user 
may then move (or file) the data items to a particular folder within a folder 
hierarchy stored in the mobile data communication device, or may execute 
some other system operation on the data item. Software operating at the 
mobile device and the host system then synchronizes the folder hierarchy of 

10 the mobile device with a folder hierarchy of the host system, and any actions 
executed on the data items at the mobile device are then automatically 
replicated on the same data items stored at the host system, thus eliminating 
the need for the user to manually repeat the same actions at the host system 
that have been executed at the mobile data communication device. 

15 As used in this application, the term host system refers to the computer 

where the redirector software is operating or is associated with. In the 
preferred embodiment of the present invention, the host system is a user's 
desktop PC, although, alternatively, the host system could be a network server 
connected to the user's PC via a local-area network ("LAN"), or could be any 

20 other system that is in communication with the user's desktop PC. In a 
preferred embodiment, the host system and the mobile device share a secure 
and private encryption key so that all communications that are exchanged 
between the end points (i.e., between the host system and the mobile device) 
are private. 

25 A redirector program operating at the host system enables the user to 

redirect or mirror certain user-selected data items (or parts of data items) from 
the host system to the user's mobile data communication device upon 
detecting that one or more user-defined triggering events has occurred. These 
data items also include properties and attributes like the data item status, its 

30 creation time and data, and information about where it has been placed in an 
information hierarchy. Once the data items and its properties have been 
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redirected to the user's mobile data communication device, the user may then 
organize and sort the items into folder hierarchies that are replicated at the 
host system. Additionally the the user may act upon the redirected data items, 
such as by reading, organizing, replying or forwarding the data item from the 
5 mobile data communication device, the host system is then informed of these 
actions and automatically reflects the changes on the corresponding data item 
stored at the host system. This reconciliation process creates a mirrored data 
store between the host system and the mobile device for those parts of their 
shared information. The term "mirrored" or "mirroring" when used in this 

10 description is meant to convey to the reader that all, substantially all or at least 
all of the pertinent information of a collection of data the user desires to have 
access to is accessible at either the mobile or host system. Due to limited 
display screen sizes and other issues relating to real-estate on a limited screen 
on a mobile communication, it is within the scope of one aspect of the 

15 invention to have representation of the data stored in either the host system or 
mobile device stored at the mobile device or host system, respectively, thereby 
still providing a "mirrored" data environment without necessarily the same 
graphical user interface or presentation of the mirrored data. 

Another advantage of this data store mirroring is that traditionally in 

20 data storage systems, status icons are used to associate a state with a particular 
data item. A status icon is a graphical image of what state a given data item is 
in, i.e. read, replied to, or forwarded. The ability to affect these graphical 
images when viewed via a computer terminal at or associated with the host 
system from the mobile device allows the user a quick visual method of 

25 reviewing a list of data items in a particular folder to determine their states. 
This allows the user to know what actions have been performed on them, 
whether an action occurred from the mobile device, or whether nothing has 
been done to a given set of data items. 

Operating at the host system are various sub-systems that can be 

30 configured to create triggering events, such as a screen saver sub-system or a 
keyboard sub-system, as well as sub-systems for repackaging the user's data 
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items for transparent delivery to the mobile data device, such as a TCP/IP sub- 
system or one or more E-Mail sub-systems. Other sub-systems for creating 
triggering events and repackaging the user's data items could also be present 
at the host system. The host system also includes a primary memory store 
5 where the user's data items are normally stored with related information as to 
which folder the message might have originally been placed into. 

Using the redirector program, the user can select certain data items for 
redirection, such as E-mail messages, calendar events, meeting notifications, 
address entries, journal entries, personal reminders, contact information, task 

10 lists, expense lists, etc. The user can also select which folders get redirected to 
the mobile device. For example, the user may select that only data items in 
the Inbox and those in the company X folder shall be sent to the device. The 
user might select only the work-related journal folder in the journal sub- 
system, their personal address folder within the contacts sub-system, and their 

15 9 to 5 work calendar folder are to be redirected to their mobile device. Having 
selected the data items for redirection, the user can then configure one or more 
event triggers to be sensed by the redirector program to initiate redirection of 
the user data items. These user-defined trigger points (or event triggers) 
include external events, internal events and networked events. 

20 Examples of external events include: receiving a message from the 

user's mobile data communication device to begin redirection; receiving a 
similar message from some external computer; sensing that the user is no 
longer in the vicinity of the host system; or any other event that is external to 
the host system. Internal events could be a calendar alarm, screen saver 

25 activation, keyboard timeout, programmable timer, or any other user-defined 
event that is internal to the host system. Networked events are user-defined 
messages that are transmitted to the host system from another computer 
coupled to the host system via a network to initiate redirection. These are just 
some of the examples of the types of user-defined events that can trigger the 

30 redirector program to push data items from the host to the mobile device. 
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The concept of a data items stored in a hierarchy is very well known in 
the field of computer science and in science in general. Categorization in the 
field of species identification has been done for hundreds of years. This same 
method of classification has been adopted into information systems so that 
5 people can deal with the large quantity of information that comes their way in 
a daily, weekly or yearly basis. Therefore the term folder is used to represent 
this categorization of information into meaningful and related associations; i.e. 
especially meaningful to the person filing the information. Naturally in a 
professional or business setting you might have one or more people filing the 

10 same information, i.e. a personal secretary helping a boss stay on top of the 
information by pre-filing the data for them. 

In addition to the functionality noted above, the redirector program 
provides a set of software-implemented control functions for determining the 
type of mobile data communication device and its address, for programming a 

15 preferred list of message types or folder names that are to be redirected, and 
for determining whether the mobile device can receive and process certain 
types of message attachments, such as word processor or voice attachments. 
The determination of whether a particular mobile device can receive and 
process attachments is initially configured by the user of that mobile device at 

20 the host system. This configuration can then be altered on a global or per 
message basis by transmitting a command message from the mobile device to 
the host system. If the redirector is configured so that the mobile data device 
cannot receive and process word processor or voice attachments, then the 
redirector routes these attachments to an external machine that is compatible 

25 with the particular attachment, such as a networked printer or fax machine or 
telephone. Other types of attachments could be redirected to other types of 
external machines in a similar fashion, depending upon the capabilities of the 
mobile device. For example, if a user is traveling and receives a message with 
an attachment that the user's mobile device can process or display, the user 

30 may from a mobile communications device send a command message to the 
host system indicating that that attachment is to be sent to a fax machine at a 
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hotel where the user will be spending the evening. This enables the user to 
receive important E-mail attachments as long as the host system is provided 
with sufficient information about the destination where the attachment is to be 
forwarded. 

5 Once an event has triggered redirection of the user data items, the host 

system then repackages these items in a manner that is transparent to the 
mobile data communication device, so that information on the mobile device 
appears similar to information on the user's host system. In additional to 
repackaging the information itself, the repackaging may also include 

1 0 properties about the message. This might include the folder from which the 
message has been detected and pushed to the device. The preferred , 
repackaging method includes wrapping the user data items in an E-mail 
envelope that corresponds to the address of the mobile data communication 
device, although, alternatively, other repackaging methods could be used with 

15 the present invention, such as special-purpose TCP/IP wrapping techniques, or 
other methods of wrapping the user selected data items. The repackaging 
preferably results in E-mail messages appearing to come from the host system 
even though they are initiated at the mobile device, thus enabling the user to 
appear to have a single E-mail address, such that the recipients of messages 

20 sent from the mobile communications device do not know where the user was 
physically located when the message was first sent. The repackaging also 
permits both messages to the mobile device and sent from the mobile device to 
be encrypted and decrypted as well as compressed and decompressed. 

In an alternative system and method, the redirector program executes 

25 on a network server, and the server is programmed to detect numerous 
redirection event triggers over the network from multiple user desktop 
computers coupled to the server via a LAN. The server can receive internal 
event triggers from each of the user desktops via the network, and can also 
receive external event triggers, such as messages from the users' mobile data 

30 communication devices. In response to receiving one of these triggers, the 
server redirects the user's data items to the proper mobile data communication 
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device. The user data items and addressing information for a particular mobile 
device can be stored at the server or at the user's PC. Using this alternative 
configuration, one redirector program can serve a plurality of users. This 
alternative configuration could also include an internet- or intranet-based 
5 redirector program that could be accessible through a secure webpage or other 
user interface. The redirector program could be located on an Internet Service 
Provider's system and accessible only through the Internet. 

In another alternative configuration of the present invention, a 
redirector program operates at both the host system and at the user's mobile 

10 data communication device. In this configuration, the user's mobile device 
operates similarly to the host system described below, and is configured in a 
similar fashion to push certain user-selected data items from the mobile device 
to the user's host system (or some other computer) upon detecting an event 
trigger at the mobile device. This configuration provides two-way pushing of 

15 information from the host to the mobile device and from the mobile device to 
the host. Another embodiment of this original redirector concept is to 'relay' 
information from a host to a mobile and onward to another device capable of 
dealing with certain messages or attachments. By using a standard like 
Bluetooth™ the mobile device could receive a message with an attached print 

20 file and then using Radio Frequency (RF) Bluetooth methods relay that to the 
printer to produce a hard copy. 

Wireless mobile data communications devices, especially those that 
can return a confirmation signal to the host that the pushed data has been 
received, are especially well suited for this type of push paradigm. It is also 

25 possible for the mobile data communications device to include additional 
information with the confirmation signal, including, any one or more of the 
following actions, the fact that the message: has been read (the information 
associated therewith is a "read signal"); has been filed in a specific folder (the 
information associated therewith is a "filed signal"); has been forwarded to 

30 another recipient (the information associated therewith is a "forward signal"); 
or, has been replied to (the information associated therewith is a "reply 
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signal"). These actions can then be synchronized with the host system, thus 
eliminating the need for the user to perform these actions a second time. The 
action signals may advantageously be used to indicate the state of the message 
at the mobile. 

5 One aspect of the invention, therefore, provides a method of indicating 

at the host system the state of the message at the mobile communications 
device. The steps of this method preferably include: (A) altering the state of a 
first message at the mobile communications device thereby creating an altered 
state; (B) forwarding a status signal to the host system; and, (C) changing at 

10 the host system a first message status icon based on the altered state at the 
mobile communications device. Therefore, according to one aspect of the 
invention, the message status icon change indicates an altered state of the 
message at the mobile communication device. 

One aspect of the invention, therefore, provides a method of indicating 

15 at the host system the state of the message at the mobile communications 
device. The steps of this method preferably include: (A) redirecting a first 
message from the host system to the mobile communications device, wherein 
the first message at the host system has a first message status icon; (B) 
receiving the redirected first message from the host system at the mobile 

20 communications device; (C) altering the state of the first message at the 
mobile communications device thereby creating an altered state; (D) 
forwarding a status signal to the host system; and, (E) changing at the host 
system the first message status icon based on the action taken at the mobile 
communications device. 

25 One aspect of the invention provides a method of indicating at a first 

device, via the host system, the state of the message at the mobile 
communications device. The steps of this method preferably include: (A) 
redirecting a first message from the host system to the mobile communications 
device, wherein the first message at the host system has a first message status 

30 icon; (B) receiving the redirected first message from the host system at the 
mobile communications device; (C) altering the state of the first message at 
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the mobile communications device thereby creating an altered state; (D) 
forwarding a status signal to the host system; and, (E) changing at the host 
system the first message status icon based on the action taken at the mobile 
communications device; and (F) forwarding a read-receipt to a read-receipt 
5 requester's device. 

One aspect of the invention provides a method of synchronizing 
messages between a first system and a second system. The steps of this 
method preferably include: (A) retrieving a first folder hierarchy from the first 
system; (B) retrieving a second folder hierarchy from the second system; (C) 

10 synchronizing the second folder hierarchy to the first folder hierarchy; (D) 
retrieving a first plurality of messages from the first system, the first plurality 
of messages being stored in folders within the first folder hierarchy; (E) 
retrieving a second plurality of messages from the second system, the second 
plurality of messages being stored in folders within the second folder 

1 5 hierarchy; (F) comparing the first plurality of messages to the second plurality 
of messages to identify common messages stored in both the first and second 
folder hierarchies; (G) determining whether any of the common messages are 
stored in different folders in the first and second folder hierarchies; and (H) if 
a common message is located in different folders of the first and second folder 

20 hierarchies, then synchronizing the messages by moving the common message 
to a new folder within the first folder hierarchy or by moving the common 
message to a new folder within the second folder hierarchy. 

Another aspect of the invention provides a method of synchronizing 
messages stored in a folder hierarchy at a host system and a corresponding 

25 folder hierarchy at a mobile data communication device. This method 
preferably includes the following steps: (A)receiving a message at the host 
system; (B) storing the message in a first folder of the folder hierarchy at the 
host system; (C) transmitting the message to the mobile data communication 
device; (D) storing the message in a first folder of the folder hierarchy at the 

30 mobile data communication device; (E) moving the message from the first 
folder to a second folder at the mobile data communication device; (F) 

11 
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coupling the mobile data communication device to the host system; (G) 
detecting that the message has been moved to the second folder at the mobile 
data communication device; and (H) in response to the detection step, moving 
the message from the first folder at the host system to a second folder of the 
5 folder hierarchy at the host system that corresponds to the second folder of the 
folder hierarchy at the mobile data communication device. 

Still another aspect of the invention provides a method of 
synchronizing messages stored in a folder hierarchy at a host system and a 
corresponding folder hierarchy at a mobile data communication device, 

10 comprising the steps of: (A) receiving a message at the host system; (B) 
storing the message in a first folder of the folder hierarchy at the host system; 
(C) transmitting the message to the mobile data communication device; (D) 
storing the message in a first folder of the folder hierarchy at the mobile data 
communication device; (E) moving the message from the first folder to a 

15 second folder at the mobile data communication device; (F) transmitting a 
move message from the mobile data communication device to the host system 
indicating that the message has been moved to the second folder at the mobile 
data communication device; and (G) receiving the move message at the host 
system and moving the message stored in the first folder at the host system to 

20 a second folder at the host system that corresponds to the second folder at the 
mobile data communication device. 

Yet another aspect of the invention provides a method of 
synchronizing a first device to a second device, comprising the steps of: (A) 
providing a first folder hierarchy at the first device; (B) providing a second 

25 folder hierarchy at the second device; (C) synchronizing the second folder 
hierarchy to the first folder hierarchy; (D) retrieving a first plurality of 
messages stored within the first folder hierarchy and retrieving a second 
plurality of messages stored within the second folder hierarchy, wherein at 
least one of the first plurality of messages and at least one of the second 

30 plurality of messages are common messages; (E) determining whether the 
common messages are stored in similar folders within the first and second 
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folder hierarchies; and (F) if the common messages are not stored in similar 
folders, then synchronizing the common messages so that they are stored in 
similar folders within the first and second folder hierarchies. 

Another aspect of the invention provides a method of synchronizing a 

5 first device to a second device, comprising the steps of: (A) providing a first 
folder hierarchy at the first device; (B) providing a second folder hierarchy at 
the second device; (C) retrieving a first plurality of messages stored within the 
first folder hierarchy and retrieving a second plurality of messages stored 
within the second folder hierarchy; (D) determining whether the first device 

10 executed an operation on a message stored in the first folder hierarchy, and if 
so, then executing the same operation on a corresponding message stored in 
the second folder hierarchy at the second device. 

Still another aspect of the invention provides a system for 
synchronizing messages between a first device and a second device, 

15 comprising: a pair of matching folders, one of the pair of matching folders 
being located on the first device, the other of the pair of matching folders 
being located on the second device; a pair of matching messages, one of the 
pair of matching messages being located on the first device, the other of the 
pair of matching messages being located on the second device; and means for 

20 moving the pair of messages such that if one of the pair of matching messages 
is moved to one of the pair of matching folders, the other matching message is 
moved to the other matching folder. 

An advantage of the present invention is that it provides a system and 
method for triggering the continuous and real-time redirection of user-selected 

25 data items from a host system to a mobile data communication device. Other 
advantages of the present invention include: (1) flexibility in defining the 
types of user data to redirect, and in defining a preferred list of message types 
and folder names that are to be redirected or preferred senders whose 
messages are to be redirected; (2) flexibility in configuring the system to 

30 respond to numerous internal, external and networked triggering events; (3) 
transparent repackaging of the user data items in a variety of ways such that 
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the mobile data communication device appears as though it were the host 
system; (4) integration with other host system components such as E-mail, 
TCP/IP, keyboard, screen saver, webpages and certain programs that can 
either create user data items or be configured to provide trigger points; (5) the 
5 ability to operate locally on a user's desktop system or at a distance via a 
network server; (6) the ability to store folder hierarchies on the mobile data 
communications device so that user can organize the information during those 
periods when information is being redirected to said device; and (7) 
eliminating the need to organize the information a second time once the user 

1 0 returns to the office to work from their host system. 

A further advantage of the present invention is that it provides a 
software structure and method for managing messages between the mobile 
data communication device and the host system. The software provides a 
logical structure for folders and messages that can detect movement of 

15 messages between folders on either the mobile data communication device or 
the host system. This allows the user the flexibility to organize messages into 
folders on the mobile data communication device without having to replicate 
the organizational work on the host system, or vice versa. The folder and 
message software structure further provides the redirector program trigger 

20 signals for forwarding messages. 

These are just a few of the many advantages of the present invention, 
as described in more detail below. As will be appreciated, the invention is 
capable of other and different embodiments, and its several details are capable 
of modifications in various respects, all without departing from the spirit of 

25 the invention. Accordingly, the drawings and description of the preferred 
embodiments set forth below are to be regarded as illustrative in nature and 
not restrictive. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a system diagram showing the redirection of user data items 
from a user's desktop PC (host system) to the user's mobile data 
5 communication device, where the redirector software is operating at the user's 
desktop PC. 

FIG. 2 is a system diagram showing the redirection of user data items 
from a network server (host system) to the user's mobile data communication 
device, where the redirector software is operating at the server. 
10 FIG. 3 is a block diagram showing the interaction of the redirector 

software with other components of the host system in FIG. 1 (the user's 
desktop PC) to enable the pushing of information from the host system to the 
user's mobile data communication device. 

FIG. 4 is a flow chart showing the steps carried out by the redirector 
1 5 software operating at the host system. 

FIG. 5 is a flow chart showing the steps carried out by the mobile data 
communication device to interface with the redirector software operating at 
the host system. 

FIG. 6 is a schematic diagram of the logical structure of a folder and a 
20 message. 

FIG. 7 is a flow chart showing the steps of synchronizing folders and 
messages between the host system and the mobile data communication device. 
FIG. 8 is a flow chart showing the steps of assigning IDs to folders. 
FIG. 9 is a flow chart showing the steps of retrieving messages from 
25 the store. 

FIG. 10 A and B is a flow chart more specifically showing the steps of 
synchronizing messages between the host system and the mobile data 
communication device. 

FIG. 1 1 is a flow chart showing the steps of attaching a folder ID to a 
30 message. 

FIG. 12 is a flow chart showing the steps of moving a message locally 
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on a device. 

FIG. 13 is a flow chart showing the steps of deleting a message. 

FIG. 14 is a flow chart showing the steps of purging a message. 
5 FIG. 15 is a flow chart showing the steps of generating a folder list for 

redirecting messages received at a store. 

FIG. 16 is a flow chart showing the steps of redirecting a message 
received and filed in the folder list of FIG. 15. 

FIG. 17 is an overview of the invention showing both the data store at 
10 the host system and the data store at the mobile device. 

FIG. 18 a sample representation of host and mobile device data store 
hierarchies, this also includes a specific calendar data store example. 

FIG. 19 is an example of what happens when a new data item arrives 
into the folder hierarchy, include a specific calendar hierarchy example. 
15 FIG. 20 is an example of advanced message status signals being sent 

between the host and mobile system. 

FIG. 21 is a flow chart showing an overview of the steps needed to 
perform over the air folder synchronization. 

FIG. 22 is a flow chart showing the steps of acting upon messages 
20 arriving from the host system at the device. 

FIG. 23 is a flow chart showing possible user actions and some of the 
actions resulting from important user functions. 

FIG. 24 is a flow chart showing how the host system reacts to 
messages and commands arriving from the mobile device. 
25 FIG. 25 is a flow chart showing how the host reacts to messages 

arriving from the host system. 

FIG. 26 is a block diagram of yet another mobile communication 
device 24 in which the instant invention may be implemented. 
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connection of the LAN 14 to the WAN 18 is via high bandwidth link 16, 
typically a Tl or T3 connection. The WAN 18, in turn, is connected to a 
variety of gateways 20, via connections 32. A gateway forms a connection or 
bridge between the WAN 18 and some other type of network, such as an RF 
5 wireless network, cellular network, satellite network, or other synchronous or 
asynchronous land-line connection. 

In the present invention, the terms "redirector" or "redirector program" 
refers to one or more software modules and programs that perform together to 
preferably (1) identify information to be wirelessly exchanged, (2) compress 

10 and decompress the information, (3) encrypt and de-encrypt the information, 
and (4) envelop and recover from the envelope the information to be 
exchanged with a mobile data communication device. This redirector 
software may be a stand-alone program, or it could be incorporated into a 
larger mail program and perform wireless-centric actions that enables the 

15 exchange of information with wireless data communication devices. 

In the example of FIG. 1, a wireless gateway 20 is connected to the 
Internet for communicating via wireless link 22 to a plurality of wireless 
mobile data communication devices 24. Also shown in FIG. 1 is machine 30, 
which could be a FAX machine, a printer, a system for displaying images 

20 (such as video) or a machine capable of processing and playing audio files, 
such as a voice mail system. The present invention includes the ability to 
redirect certain message attachments to such an external machine 30 if the 
redirector program configuration data reflects that the mobile device 24 cannot 
receive and process the attachments, or if the user has specified that certain 

25 attachments are not to be forwarded to mobile device 24, even if such device 
can process those attachments. By way of example, consider an E-mail sent to 
a user that includes three attachments - a word processing document, a video 
clip and an audio clip. The redirection program could be configured to send 
the text of the E-mail to the remote device, to send the word processing 

30 document to a networked printer located near the user, to send the video clip 
to a store accessible through a secure connection through the Internet, and to 
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send the audio clip to the user's voice mail system. This example is not 
intended to limit the breadth and scope of the invention, but rather to illustrate 
the variety of possibilities embodied in the redirection concept. 

The preferred mobile data communication device 24 is a hand-held 
5 two-way wireless paging computer, a wirelessly enabled palm-top computer, a 
mobile telephone with data messaging capabilities, or a wirelessly enabled 
laptop computer, but could, alternatively be other types of mobile data 
communication devices capable of sending and receiving messages via a 
network connection 22. Although it is preferable for the system to operate in a 

10 two-way communications mode, certain aspects of the invention could be 
beneficially used in a "one and one-half or acknowledgment paging 
environment, or even with a one-way paging system. The mobile data 
communication device 24 includes software program instructions that work in 
conjunction with the redirector program 12 to enable the seamless, transparent 

15 redirection of user-selected data items. FIG. 4 describes the basic method 
steps of the redirector program 12, and FIG. 5 describes the steps of the 
corresponding program operating at the mobile device 24. 

In an alternative embodiment of the present invention, not explicitly 
shown in the drawings, the mobile device 24 also includes a redirector 

20 program. In this embodiment, user selected data items can be replicated from 
the host to the mobile device and vice versa. The configuration and operation 
of the mobile device 24 having a redirector program is similar to that 
described herein with respect to FIGs. 1-4. 

A user of the present invention can configure the redirector program 12 

25 to push certain user-selected data items to the user's mobile data 
communication device 24 when the redirector 12 detects that a particular user- 
defined event trigger (or trigger point) has taken place. User-selected data 
items preferably include E-mail messages, calendar events, meeting 
notifications, address entries, journal entries, personal alerts, alarms, warnings, 

30 stock quotes, news bulletins, etc., but could, alternatively, include any other 
type of message that is transmitted to the host system 10, or that the host 
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system 10 acquires through the use of intelligent agents, such as data that is 
received after the host system 10 initiates a search of a database or a website 
or a bulletin board. In some instances, only a portion of the data item is 
transmitted to the mobile device 24 in order to minimize the amount of data 
5 transmitted via the wireless network 22. In these instances, the mobile device 
24 can optionally send a command message to the host system to receive more 
or all of the data item if the user desires to receive it. 

The user-defined event triggers that can be detected by the redirector 
program 12 preferably include external events, internal events and networked 

10 events. External events preferably include: (1) receiving a command message 
(such as message C) from the user's mobile data communication device to 
begin redirection, or to execute some other command at the host, such as a 
command to enable the preferred list mode, or to add or subtract a particular 
sender from the preferred list; (2) receiving a similar message from some 

15 external computer; and (3) sensing that the user is no longer in the vicinity of 
the host system; although, alternatively, an external event can be any other 
detectable occurrence that is external to the host system. Internal events could 
be a calendar alarm, screen saver activation, keyboard timeout, programmable 
timer, or any other user-defined event that is internal to the host system. 

20 Networked events are user-defined messages that are transmitted to the host 
system from another computer coupled to the host system via a network to 
initiate redirection. These are just some of the events that could be used with 
the present invention to initiate replication of the user-selected data items from 
the host system 10 to the mobile device 24. 

25 FIG. 1 shows an E-mail message A being communicated over LAN 14 

from computer 26 to the user's desktop system 10 (also shown in FIG. 1 is an 
external message C, which could be an E-mail message from an Internet user, 
or could be a command message from the user's mobile device 24). Once the 
message A (or C) reaches the primary message store of the host system 10, it 

30 can be detected and acted upon by the redirection software 12. The redirection 
software 12 can use many methods of detecting new messages. The preferred 
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method of detecting new messages is using Microsoft's ® Messaging API 
(MAPI), in which programs, such as the redirector program 12, register for 
notifications or 'advise syncs' when changes to a mailbox take place. Other 
methods of detecting new messages could also be used with the present 
5 invention. 

Assuming that the redirector program 12 is activated, and has been 
configured by the user (either through the sensing of an internal, network or 
external event) to replicate certain user data items (including messages of type 
A or C) to the mobile device 24, when the message A is received at the host 

10 systemJO,._the_redirector„program 12__detects_its_presence and prepares the_ 
message for redirection to the mobile device 24. In preparing the message A 
for redirection, the redirector program 12 could compress the original message 
A, could compress the message header, or could encrypt the entire message A 
to create a secure link to the mobile device 24. 

15 Also programmed into the redirector 12 is the address of the user's 

mobile data communication device 24, the type of device, and whether the 
device 24 can accept certain types of attachments, such as word processing or 
voice attachments. If the user's type of mobile device cannot accept these 
types of attachments, then the redirector 12 can be programmed to route the 

20 attachments to a fax or voice number where the user is located using an 
attached fax or voice machine 30. 

The redirector may also be programmed with a preferred list mode that 
is configured by the user either at the host system 10, or remotely from the 
user's mobile data communication device by transmitting a command message 

25 C. The preferred list contains a list of senders (other users) whose messages 
are to be redirected or a list of message characteristics that determine whether 
a message is to be redirected. If activated, the preferred list mode causes the 
redirector program 12 to operate like a filter, only redirecting certain user data 
items based on whether the particular data item was sent from a sender on the 

30 preferred list or has certain message characteristics that if present will trigger 
or suppress redirection of the message. 
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In the example of FIG. 1, if desktop system 26 was operated by a user 
on the preferred list of host system 10, and the preferred list option was 
activated, then message A would be redirected. If, however, desktop 26 was 
operated by a user not on the host system's preferred list, then message A 
5 would not be redirected, even if the user of the host system had configured the 
redirector to push messages of type A. The user of the host system 10 can 
configure the preferred list directly from the desktop system, or, alternatively, 
the user can send a command message (such as C) from the mobile device 24 
to the desktop system 10 to activate the preferred list mode, or to add or delete 

10 certain senders or message characteristics-from -the-preferred list -that-was ~ 
previously configured. It should be appreciated that a redirection program 
could combine message characteristics and preferred sender lists to result in a 
more finely-tuned filter. Messages marked as low priority or that are simple 
return receipts or message read receipts, for example, could always be 

15 suppressed from redirection while messages from a particular sender would 
always be redirected. 

After the redirector has determined that a particular message should be 
redirected, and it has prepared the message for redirection, the software 12 
then sends the message A to a secondary memory store located in the mobile 

20 device 24, using whatever means are necessary. In the preferred embodiment 
this method is to send the message A back over the LAN 14, WAN 18, and 
through the wireless gateway 20 to the mobile data communication device 24. 
In doing so, the redirector preferably repackages message A as an E-mail with 
an outer envelope B that contains the addressing information of the mobile 

25 device 24, although alternative repackaging techniques and protocols could be 
used, such as a TCP/IP repackaging and delivery method (most commonly 
used in the alternative server configuration shown in FIG.2). The wireless 
gateway 20 requires this outer envelope information B in order to know where 
to send the redirected message A. Once the message (A in B) is received by 

30 the mobile device 24, the outer envelope B is removed and the original 
message A is placed in the secondary memory store within the mobile device 
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24. By repackaging and removing the outer envelope in this manner, the 
present invention causes the mobile computer 24 to appear to be at the same 
physical location as the host system 10, thus creating a transparent system. 

In the case where message C is representative of an external message 
5 from a computer on the Internet 18 to the host system 10, and the host 10 has 
been configured to redirect messages of type C, then in a similar manner to 
message A, message C would be repackaged with an outer envelope B and 
transmitted to the user's mobile device 24. In the case where message C is 
representative of a command message from the user's mobile device 24 to the 

10 host system-10,- then the command message-G-is not redirected, but is acted 
upon by the host system 10. 

If the redirected user data item is an E-mail message, as described 
above, the user at the mobile device 24 sees the original subject, sender's 
address, destination address, carbon copy and blind carbon copy. When the 

15 user replies to this message, or when the user authors a new message, the 
software operating at the mobile device 24 adds a similar outer envelope to the 
reply message (or the new message) to cause the message to be routed first to 
the user's host system 10, which then removes the outer envelope and 
redirects the message to the final destination, such as back to computer 26. In 

20 the preferred embodiment, this results in the outgoing redirected message from 
the user's host system 10 being sent using the E-mail address of the host 
mailbox, rather than the address of the mobile device, so that it appears to the 
recipient of the message that the message originated from the user's desktop 
system 10 rather than the mobile data communication device. Any replies to 

25 the redirected message will then be sent to the desktop system 10, which if it is 
still in redirector mode, will repackage the reply and resend it to the user's 
mobile data device, as described above. 

FIG. 2 is an alternative system diagram showing the redirection of user 
data items from a network server 11 to the user's mobile data communication 

30 device 24, where the redirector software 12 is operating at the server 1 1 or in 
conjunction with a message server. For one skilled in the art is can be 
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appreciated that the redirector software might be an integrated software 
program linked directly with a traditional message server to provide support 
for wireless two-way data communication devices. This configuration is 
particularly advantageous for use with message servers such as Microsoft's ® 
5 Exchange Server or Lotus's ® Notes or Domino Server, which is normally 
operated so that all user messages are kept in one central location or mailbox 
store on the server instead of in a store within each user f s desktop PC. This 
configuration has the additional advantage of allowing a single system 
administrator to configure and keep track of all users having messages 

10 redirected. If the system includes encryption keys, th ese to o can be kept at_ 
one place for management and update purposes. 

In this alternative configuration, server 1 1 preferably maintains a user 
profile for each user's desktop system 10, 26, 28, including information such 
as whether a particular user can have data items redirected, which types of 

15 message and information to redirect, what events will trigger redirection, the 
address of the users' mobile data communication device 24, the type of mobile 
device, and the user's preferred list, if any. The event triggers are preferably 
detected at the user's desktop system 10, 26, 28 and can be any of the external, 
internal or network events listed above. The desktop systems 10, 26, 28 

20 preferably detect these events and then transmit a message to the server 
computer 1 1 via LAN 14 to initiate redirection. Although the user data items 
are preferably stored at the server computer 1 1 in this embodiment, they could, 
alternatively, be stored at each user's desktop system 10, 26, 28, which would 
then transmit them to the server computer 11 after an event has triggered 

25 redirection. 

As shown in FIG. 2, desktop system 26 generates a message A that is 
transmitted to and stored at the host system 11, which is the network server 
operating the redirector program 12. The message A is for desktop system 10, 
but in this embodiment, user messages are stored at the network server 11. 
30 When an event occurs at desktop system 10, an event trigger is generated and 
transmitted to the network server 1 1, which then determines who the trigger is 
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from, whether that desktop has redirection capabilities, and if so, the server 
(operating the redirector program) uses the stored configuration information to 
redirect message A to the mobile computer 24 associated with the user of 
desktop system 10. 

5 As described above with reference to FIG. 1, message C could be 

either a command message from a user's mobile data communication device 
24, or it could be a message from an external computer, such as a computer 
connected to the Internet 18. If the message C is from an Internet computer to 
the user's desktop system 10, and the user has redirection capabilities, then the 

10 server 11 detects the message C, repackages it using electronic envelope B, 
and redirects the repackaged message (C in B) to the user's mobile device 24. 
If the message C is a command message from the user's mobile device 24, 
then the server 1 1 simply acts upon the command message. 

Turning now to FIG. 3, a block diagram showing the interaction of the 

15 redirector software 12 with additional components of the host system 10 of 
FIG. 1 (the desktop PC) to enable more fully the pushing of information from 
the host system 10 to the user's mobile data communication device 24 is set 
forth. These additional components are illustrative of the type of event- 
generating systems that can be configured and used with the redirector 

20 software 12, and of the type of repackaging systems that can be used to 
interface with the mobile communication device 24 to make it appear 
transparent to the user. 

The desktop system 10 is connected to LAN 14, and can send and 
receive data, messages, signals, event triggers, etc., to and from other systems 

25 connected to the LAN 14 and to external networks 18, 22, such as the Internet 
or a wireless data network, which are also coupled to the LAN 14. In addition 
to the standard hardware, operating system, and application programs 
associated with a typical microcomputer or workstation, the desktop system 10 
includes the redirector program 12, a TCP/TP sub-system 42, an E-mail sub- 

30 system 44, a primary data storage device 40, a screen saver sub-system 48, and 
a keyboard sub-system 46. The TCP/IP and E-mail subsystems 42, 44 are 
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examples of repackaging systems that can be used to achieve the transparency 
of the present invention, and the screen saver and keyboard sub-systems 46, 48 
are examples of event generating systems that can be configured to generate 
event messages or signals that trigger redirection of the user selected data 
5 items. 

The method steps carried out by the redirector program 12 are 
described in more detail in FIG. 4. The basic functions of this program are: 
(1) configure and setup the user-defined event trigger points that will start 
redirection; (2) configure the types of user data items for redirection and 
10 optionally configure a preferred list of senders whose messages are to be 
redirected; (3) configure the type and capabilities of the user's mobile data 
communication device; (4) receive messages and signals from the repackaging 
systems and the event generating systems; and (5) command and control the 
redirection of the user-selected data items to the mobile data communication 

15 device via the repackaging systems. Other functions not specifically 
enumerated could also be integrated into this program. 

The E-Mail sub-system 44 is the preferred link to repackaging the 
user-selected data items for transmission to the mobile data communication 
device 24, and preferably uses industry standard mail protocols, such as 

20 SMTP, POP, IMAP, MIME and RFC-822, to name but a few. The E-Mail 
sub-system 44 can receive messages A from external computers on the LAN 
14, or can receive messages C from some external network such as the Internet 
18 or a wireless data communication network 22, and stores these messages in 
the primary data store 40. Assuming that the redirector 12 has been triggered 

25 to redirect messages of this type, the redirector detects the presence of any 
new messages and instructs the E-Mail system 44 to repackage the message by 
placing an outer wrapper B about the original message A (or C), and by 
providing the addressing information of the mobile data communication 
device 24 on the outer wrapper B. As noted above, this outer wrapper B is 

30 removed by the mobile device 24, and the original message A (or C) is then 
recovered, thus making the mobile device 24 appear to be the desktop system 
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10, In addition, the E-Mail sub-system 44 receives messages back from the 
mobile device 24 having an outer wrapper with the addressing information of 
the desktop system 10, and strips this information away so that the message 
can be routed to the proper sender of the original message A (or C). The E- 
5 Mail sub-system also receives command messages C from the mobile device 
24 that are directed to the desktop system 10 to trigger redirection or to carry 
out some other function. The functionality of the E-Mail sub-system 44 is 
controlled by the redirector program 12. 

The TCP/IP sub-system 42 is an alternative repackaging system. It 

10 includes all of the functionality of the E-Mail sub-system 44, but instead of 
repackaging the user-selected data items as standard E-mail messages, this 
system repackages the data items using special-purpose TCP/IP packaging 
techniques. This type of special-purpose sub-system is useful in situations 
where security and improved speed are important to the user. The provision of 

15 a special-purpose wrapper that can only be removed by special software on the 
mobile device 24 provides the added security, and the bypassing of E-mail 
store and forward systems can improve speed and real-time delivery. 

As described previously, the present invention can be triggered to 
begin redirection upon detecting numerous external, internal and networked 

20 events, or trigger points. Examples of external events include: receiving a 
command message from the user's mobile data communication device 24 to 
begin redirection; receiving a similar message from some external computer; 
sensing that the user is no longer in the vicinity of the host system; or any 
other event that is external to the host system. Internal events could be a 

25 calendar alarm, screen saver activation, keyboard timeout, programmable 
timer, or any other user-defined event that is internal to the host system. 
Networked events are user-defined messages that are transmitted to the host 
system from another computer that is connected to the host system via a 
network to initiate redirection. 

30 The screen saver and keyboard sub-systems 46, 48 are examples of 

systems that are capable of generating internal events. Functionally, the 
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redirector program 12 provides the user with the ability to configure the screen 
saver and keyboard systems so that under certain conditions an event trigger 
will be generated that can be detected by the redirector 12 to start the 
redirection process. For example, the screen saver system can be configured 
5 so that when the screen saver is activated, after, for example, 10 minutes of 
inactivity on the desktop system, an event trigger is transmitted to the 
redirector 12, which starts redirecting the previously selected user data items. 
In a similar manner the keyboard sub-system can be configured to generate 
event triggers when no key has been depressed for a particular period of time, 
10 thus indicating that redirection should commence. These are just two 
examples of the numerous application programs and hardware systems 
internal to the host system 10 that can be used to generate internal event 
triggers. 

FIGs. 4 and 5, set forth, respectively, flow charts showing the steps 

15 carried out by the redirector software 12 operating at the host system 10, and 
the steps carried out by the mobile data communication device 24 in order to 
interface with the host system. Turning first to FIG. 4, at step 50, the 
redirector program 12 is started and initially configured. The initial 
configuration of the redirector 12 includes: (1) defining the event triggers that 

20 the user has determined will trigger redirection; (2) selecting the user data 
items for redirection; (3) selecting the repackaging sub-system, either standard 
E-Mail, or special-purpose technique; (4) selecting the type of data 
communication device, indicating whether and what type of attachments the 
device is capable of receiving and processing, and inputting the address of the 

25 mobile device; and (5) configuring the preferred list of user selected senders 
whose messages are to be redirected. 

FIG. 4 sets forth the basic steps of the redirector program 12 assuming 
it is operating at a desktop system 10, such as shown in FIG. 1. If the 
redirector 12 is operating at a network server 11, as shown in FIG. 2, then 

30 additional configuration steps may be necessary to enable redirection for a 
particular desktop system 10, 26, 28 connected to the server, including: (1) 

28 



JSOOCID: <WO 0178342A3_IA> 



WO 01/078342 



PCT/CA01/00492 



setting up a profile for the desktop system indicating its address, events that 
will trigger redirection, and the data items that are to be redirected upon 
detecting an event; (2) maintaining a storage area at the server for the data 
items; and (3) storing the type of data communication device to which the 
5 desktop system's data items are to be redirected, whether and what type of 
attachments the device is capable of receiving and processing, and the address 
of the mobile device. 

Once the redirector program is configured 50, the trigger points (or 
event triggers) are enabled at step 52. The program 12 then waits 56 for 

10 messages and signals 54 to begin the redirection process. A message could be 
an E-Mail message or some other user data item than may have been selected 
for redirection, and a signal could be a trigger signal, or could be some other 
type of signal that has not been configured as an event trigger. When a 
message or signal is detected, the program determines 58 whether it is one of 

1 5 the trigger events that has been configured by the user to signal redirection. If 
so, then at step 60 a trigger flag is set, indicating that subsequently received 
user data items (in the form of messages) that have been selected for 
redirection should be pushed to the user's mobile data communication device 
24. 

20 If the message or signal 54 is not a trigger event, the program then 

determines at steps 62, 68 and 66 whether the message is, respectively, a 
system alarm 62, an E-Mail message 64, or some other type of information 
that has been selected for redirection. If the message or signal is none of these 
three items, then control returns to step 56, where the redirector waits for 

25 additional messages 54 to act upon. If, however the message is one of these 
three types of information, then the program 12 determines, at step 68, 
whether the trigger flag has been set, indicating that the user wants these items 
redirected to the mobile device. If the trigger flag is set, then at step 70, the 
redirector 12 causes the repackaging system (E-Mail or TCP/IP) to add the 

30 outer envelope to the user data item, and at step 72 the repackaged data item is 
then redirected to the user's mobile data communication device 24 via LAN 
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14, WAN 18, wireless gateway 20 and wireless network 22. Control then 
returns to step 56 where the program waits for additional messages and signals 
to act upon. Although not shown explicitly in FIG. 4, after step 68, the 
program could, if operating in the preferred list mode, determine whether the 
5 sender of a particular data item is on the preferred list, and if not, then the 
program would skip over steps 70 and 72 and proceed directly back to step 56. 
If the sender was on the preferred list, then control would similarly pass to 
steps 70 and 72 for repackaging and transmission of the message from the 
preferred list sender. 

10 FIG. 5 sets forth the method steps carried out by the user's mobile data 

communication device 24 in order to interface to the redirector program 12 of 
the present invention. At step 80 the mobile software is started and the mobile 
device 24 is configured to operate with the system of the present invention, 
including, for example, storing the address of the user's desktop system 10, 

15 At step 82, the mobile device waits for messages and signals 84 to be 

generated or received. Assuming that the redirector software 12 operating at 
the user's desktop system 10 is configured to redirect upon receiving a 
message from the user's mobile device 24, at step 86, the user can decide to 
generate a command message that will start redirection. If the user does so, 

20 then at step 88 the redirection message is composed and sent to the desktop 
system 10 via the wireless network 22, through the wireless gateway 20, via 
the Internet 18 to the LAN 14, and is finally routed to the desktop machine 10. 
In this situation where the mobile device 24 is sending a message directly to 
the desktop system 10, no outer wrapper is added to the message (such as 

25 message C in FIGs. 1 and 2). In addition to the redirection signal, the mobile 
device 24 could transmit any number of other commands to control the 
operation of the host system, and in particular the redirector program 12. For 
example, the mobile 24 could transmit a command to put the host system into 
the preferred list mode, and then could transmit additional commands to add 

30 or subtract certain senders from the preferred list. In this manner, the mobile 
device 24 can dynamically limit the amount of information being redirected to 
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it by minimizing the number of senders on the preferred list. Other example 
commands include: (1) a message to change the configuration of the host 
system to enable the mobile device 24 to receive and process certain 
attachments; and (2) a message to instruct the host system to redirect an entire 
5 data item to the mobile device in the situation where only a portion of a 
particular data item has been redirected. 

Turning back to FIG. 5, if the user signal or message is not a direct 
message to the desktop system 10 to begin redirection (or some other 
command), then control is passed to step 90, which determines if a message 

10 has been received. If a message is received by the mobile, and it is a message 
from the user's desktop 10, as determined at step 92, then at step 94 a desktop 
redirection flag is set "on" for this message, and control passes to step 96 
where the outer envelope is removed. Following step 96, or in the situation 
where the message is not from the user's desktop, as determined at step 92, 

15 control passes to step 98, which displays the message for the user on the 
mobile device's display. The mobile unit 24 then returns to step 82 and waits 
for additional messages or signals. 

If the mobile device 24 determines that a message has not been 
received at step 90, then control passes to step 100, where the mobile 

20 determines whether there is a message to send. If not, then the mobile unit 
returns to step 82 and waits for additional messages or signals. If there is at 
least one message to send, then at step 102 the mobile determines whether it is 
a reply message to a message that was received by the mobile unit. If the 
message to send is a reply message, then at step 108, the mobile determines 

25 whether the desktop redirection flag is on for this message. If the redirection 
flag is not on, then at step 106 the reply message is simply transmitted from 
the mobile device to the destination address via the wireless network 22. If, 
however, the redirection flag is on, then at step 110 the reply message is 
repackaged with the outer envelope having the addressing information of the 

30 user's desktop system 10, and the repackaged message is then transmitted to 
the desktop system 10 at step 106. As described above, the redirector program 
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12 executing at the desktop system then strips the outer envelope and routes 
the reply message to the appropriate destination address using the address of 
the desktop system as the "from" field, so that to the recipient of the redirected 
message, it appears as though it originated from the user's desktop system 
5 rather than the mobile data communication device. 

If, at step 102, the mobile determines that the message is not a reply 
message, but an original message, then control passes to step 104, where the 
mobile determines if the user is using the redirector software 12 at the desktop 
system 10, by checking the mobile unit's configuration. If the user is not 

10 using the redirector software 12, then themessage is simply transmitted to the 
destination address at step 106. I£ however, the mobile determines that the 
user is using the redirector software 12 at the desktop system 10, then control 
passes to step 110, where the outer envelope is added to the message. The 
repackaged original message is then transmitted to the desktop system 10 at 

15 step 106, which, as described previously, strips the outer envelope and routes 
the message to the correct destination. Following transmission of the message 
at step 106, control of the mobile returns to step 82 and waits for additional 
messages or signals. 

FlGs 1 through 5 presented a method for enabling a message server to 

20 exchange information with a wireless data communication device. This same 
method can also be used with the folder synchronization invention, although 
one skilled in the art can appreciate that other push methods could be used to 
enable the synchronization of folders. The next two sections detail two 
complementary ways for keeping information folders at a host system and 

25 mobile device in synchronization. The first section, which extends from FIG 6 
through to FIG 14, provides a layout of how folders and information within 
folders can be identified and labeled to assist with synchronization. This first 
section also describes in detail a discrete synchronization step and covers 
broadly how over-the-air synchronization can complement a bulk plug-in 

30 method for synchronization. The second section illustrates more graphically 



32 



4SDOCID: <WO 0178342A3_IA> 



WO 01/078342 



PCT/CA01/00492 



how a continuous real-time synchronization takes place over the wireless link 
as any changes occur on either of the two systems. 

FOLDER SYNCHRONIZATION BASICS 
5 Organizing and storing messages in the mobile device 24 and the host 

system 10 is set forth in FIGs. 6 through 18. The mobile device 24 preferably 
includes a hierarchical folder system, as does the host system 10. The user can 
select from multiple levels of folders to find a certain folder. For example, the 
user can organize messages into categories such as friends, co-workers, 

10 . contacts, and_"to_do" list en .the mobile-device 24 and at the host system 10. - 
Software on the mobile device 24 and the host system 10 organizes the 
messages so that filing a message on either the mobile device 24 or the host 
system 10 will be recognized at the other end either by commands sent 
through the redirector program or by synchronizing the mobile device with the 

15 host system. Synchronization can occur, for example, by plugging the mobile 
device into an interface cradle coupled to the host system or through a wireless 
device-to-host interface. 

FIG. 6 sets forth a preferred message structure 120 and folder structure 
130 for messages and folders that are stored on the host system 10 and the 

20 mobile device 24. The message structure 120 includes a message body and a 
message header. The message header preferably includes tags such as a 
message ID and a folder ID. The message ID is a unique tag that is associated 
with a single message. The message ID is assigned tcTa message when the 
message is received in the store. The folder ID is a tag that contains the unique 

25 ID of the folder in which the message is to be stored. 

The folder structure includes a folder ID, folder type, folder name, 
parent folder ID, and parent folder type. The folder ID is a unique tag for each 
folder. The folder ID is generated when the mobile device 24 is synchronized 
to the host system 10. The folder type specifies attributes of the folder that 

30 differentiate it from other folders. One such folder could be a deleted items 
folder. The deleted items folder could be set to automatically purge messages 
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after a given time. The folder name is the name of the folder that will be 
displayed on the device 24 or the host system 10. The parent folder ID is the 
folder ID of the folder that is one level above the current folder in the 
hierarchical system. The parent folder type specifies attributes of the parent 
5 folder that differentiates it from other folders. One skilled in the art will 
appreciate that this representation is just one format and method for 
identifying folders and information within folders. The invention itself would 
work just as well with any other format and identification method. 

FIG. 7 is a flow chart illustrating the basic steps of synchronizing 

10 .._ folders_an_d messages between the host_system 10 and. the. mQbile._deyice_24. 
Bulk synchronization starts in step 140 when the mobile device 24 is coupled 
to the host system 10 by, for example, (1) placing the device in an interface 
cradle or a suitable equivalent; or (2) initiating an over-the-wireless-network 
synchronization. In this step, the folder hierarchy is received and tagged and 

15 the folder list is created in step 142 from a store at the host system 10. In step 
144, the mobile device 24 is updated using the list of folders from the store. 
After the folders on the mobile device are updated 144 to match the folder 
structures 130 in the host system 10, the messages stored in the host system 10 
are retrieved in step 146. The messages in the mobile device 24 are similarly 

20 retrieved in step 148. Step 150 compares the unique message IDs of messages 
in the mobile device 24 and the host system 10 to find similar messages. Once 
similar messages are found on the mobile device 24 and the host system 10, 
step 152 determines whether or not a message has been moved within the 
folder system. When one of the two messages (host message and mobile 

25 device message) is determined to have been moved, the other message is 
moved to the folder that matches the folder ID of the moved message in step 
154. All similar messages from the mobile device 24 and the host system 10 
are checked to determine 152 where the messages should be placed and moved 
154 accordingly. 

30 The folder structure synchronization process 136 first synchronizes the 

folder hierarchy of the mobile device 24 to the hierarchy of the host system 
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and then moves a message that the user has filed in a folder on the mobile 
device 24 to the corresponding folder on the host system 10. Correspondingly, 
when the user has filed a message in a folder on the host system 10, the folder 
structure synchronization process 136 will move the message to the 
5 corresponding folder on the mobile device 24. This is advantageous, for 
example, for a user who uses his default message receive folder (inbox) as a 
measure of incomplete and complete jobs. It also eliminates the need to deal 
with the message a second time once the user returns to the office and uses 
primarily the host system and the associated folder structure therein. 

10 FIGs _8 through 14 illustrate in more detail the steps required to 

synchronize the messages and folders of the mobile device 24 to the host 
system 10. FIG. 8 sets forth the method steps carried out by the host system 10 
to assign folder IDs to the folders (step 142 from FIG. 7). When the mobile 
device 24 is coupled with 160 the host system 10, the last assigned folder ID is 

15 retrieved from the mobile device 24 at step 162. A "special" folder list is 
retrieved in step 164 from the store of the host system 10. A "special" folder is 
a folder such as a deleted folder or an inbox folder where specific rules are set 
for managing messages within the folder. Based on the hierarchical structure, 
the host system 10 gets the top folder in step 166 and checks if the top folder 

20 is flagged in step 168. If the top folder is not flagged, step 170 assigns a folder 
ID to the folder based on the last assigned number retrieved in step 162. Once 
the top folder is assigned an ID number, the top folder is checked against the 
special folders and assigned a folder type in step 172. 

By continuing to select through the hierarchical folder structure, step 

25 174 retrieves subfolders of the top folder. The subfolder is checked for a folder 
ID in step 176 and assigned a folder ID in step 178 if no folder ID is found in 
step 176. Step 180 assigns a folder type to the subfolder. Step 182 checks for a 
subfolder underneath the current folder. If another subfolder is found, it is 
assigned as the top folder in step 184 and returned to step 174. If there are no 

30 more subfolders underneath the current subfolder, step 186 retrieves the next 
subfolder and returns the retrieved subfolder to step 176. Once the last 

35 



BNSOOCID: <WO 0178342A3_IA> 



WO 01/078342 



PCT/CA01/00492 



subfolder is retrieved, step 190 ends the tag and retrieve step 142 of the folder 
structure synchronization process 136. Overall, this is a recursive operation 
performed for all the subfolders starting from the top folder of the information 
store. 

5 FIG. 9 sets forth the steps of retrieving the messages from the host 

system 10 as shown in step 146 of FIG 7. Step 200 retrieves the list of 
messages from the store that have the unique IDs assigned to them. The 
message is checked for a folder ID in step 202. If a folder ID is not assigned, 
the current folder ID is assigned to the message in step 204. Step 206 checks 

10 the folder ID of the message against the current folder ID to see if they match. 
If the current folder ID and the folder ID on the message do not match, a move 
flag is set in step 208. The current folder ID is indicated in step 210, the next 
message is retrieved in step 212, and the next message is returned to step 202. 
Once all messages with unique IDs have been retrieved in step 212, the 

15 process ends in step 214. The list of messages with unique IDs retrieved from 
the store is referred to as messages 'A'. 

The steps set forth in FIG. 9 are repeated for the mobile device 24. The 
messages from the mobile device 24 are referred to as messages 4 B\ Once 
these steps have been accomplished, the folder structure synchronization 

20 process 136 includes a list of all unique messages 'B' and 'A' in the mobile 
device 24 and the host system 10, respectively. For each message in the list, a 
move flag is either on or off*. The move flags of equivalent messages in the set 
of messages 'A' and 'B' are compared in FIGs. 10A and 10B to determine the 
proper folder placement of the message. 

25 FIGs. 10A and 10B set forth the steps of synchronizing the messages 

between the host system 10 and the mobile device 24. Step 220 of FIG. 10 
checks to see if there is a match between the message IDs of the current 
message 4 A' and the first message *B\ If the E)s do not match, step 222 
updates message 'B' to the next message in the list of 'B' messages. Once a 

30 matching message is found, step 224 checks if the move flag for message 'A' 
is on and the move flag for message 'B' is off If this is the case, message 'B' 
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is moved to the folder having the folder ID of message * A 9 on the mobile 
device 24 in step 226. If the move flag status is not equal to the check in step 
224, step 230 checks for a different flag status. 

Step 230 checks if the move flag for message 'B' is on and the move 
5 flag for message 'A' is off. If this is the case, message 'A' is moved to the 
folder having the folder ID of message £ B' on the host system in step 232. If 
the move flag status is not equal to the check in step 230, step 234 checks for 
move flags in both message 'A' and message 'B' to be on. If both flags are on, 
step 238 decides which message to move based on a conflict resolution 

10 structure. The conflict resolution structure is a predetermined rule where the 
software moves one of the messages based on the folder ID of the other 
message. If both flags are off, step 240 checks to see if the folder IDs of 
message 'A' and message 'B' are different. If the folder IDs are different, the 
conflict resolution structure of step 238 decides which message to move. If the 

15 folder IDs are the same, messages 'A' and 'B' remain in their current folders 
as shown in step 242. 

Step 246 checks if message 'B' was moved. If message 'B' was not 
moved, the message 'B' move flag is reset in step 250. Message C A' is 
checked in step 252 to see if it moved. If message 'A' did not move, the move 

20 flag for message * A' is reset 254. This is accomplished by updating the folder 
ID on message 'A' with the folder ID that was found in during step 210. The 
procedure for checking the move status of the messages is completed in step 
256. 

FIG 11 sets forth the preferable method steps of assigning an ID to a 
25 newly received message at the host system for redirection. FIG. 1 1 is also 
used in the second section with respect to continuous real-time 
synchronization of messages between two folder hierarchies. When a new 
message is received in step 260, the message is tagged with a unique ID in 
step 262. Once the message has a unique ID, step 264 checks if the folder in 
30 which the message is to be stored has an assigned folder ID. If the folder has 
an ID, the folder ID of the message structure 120 for the new message is set to 
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the folder ID value in step 266. If the folder does not have an ID, the folder ID 
of the message structure 120 for the new message is set to zero as shown in 
step 268. After the folder ID has been set in step 266 or 268, the message is 
sent to the device by the redirector in step 270. 
5 The user has the option to move a message between folders on either 

the mobile device 24 or the host system 10. For example, a user who has a "to 
do" folder on both the host system 10 and the mobile device 24, might receive 
a message on the mobile device 24 when he is away from his host system 10. 
The redirector program might be instructed to place incoming messages into 

10 ar» Inbox folder on the device. After reviewing the message, the user decides 
to file the message into the "to do" folder on the mobile device 24. The 
software system for organizing messages and folders on the mobile device 24 
sends a move signal to the host system 10 to move the same message to the "to 
do" folder on the host system. Later, the user decides to move the message 

15 again to a "completed tasks" folder which also resides on both the mobile 
device 24 and the host system 10, but this time the user initiates the move at 
the host system 10. The host system 10 sends a move signal to the mobile 
device 24 to initiate the same move on the mobile device 24. This method and 
system of moving messages between folders on the host system 10 and the 

20 mobile device 24 employs the "push" paradigm of the redirector software. The 
method steps for moving the message between folders are shown in FIG 12 
and the method steps of FIGs. 13-17 show the steps taken at the host system 
10 and the mobile device 24 when the user has initiated a move on at either the 
host system or mobile device. 

25 As shown in FIG. 12, to file a message on the mobile device 24, the 

message is selected in step 280. A folder to place the message is selected in 
step 282. The selected message is moved to the selected folder in step 284. 
The folder ID of the selected folder is assigned to the folder ID of the message 
structure 120 for the selected message in step 286 and the move flag status is 

30 set in step 288. Finally, the message has been properly moved and the steps 
end at step 290. 

38 

JSOOCID: <WO 0178342A3_IA> 



WO 01/078342 



PCT/CA01/00492 



The method of continuous over-the-air-synchronization process is 
preferable; however, such continuous real-time synchronization has drawbacks 
when continuously (or frequently) transmitting data packets over the wireless 
network. Some of the drawbacks include (1) low bandwidth on the particular 
5 wireless network that the mobile device works with is not very robust to 
handle an overwhelming amount of data transfers, (2) higher costs for the 
service provider, user or both are generally associated with such frequent data 
exchanges and (3) heavier power usage on the mobile device's power source 
may prematurely drain the power resources of the mobile device. Therefore, it 

10 may be desirable to (1) switch the over-the-air-synchronization feature off and 
to leave synchronization of information organization until device-host 
synchronization through the wired interface cradle or (2) leave the option to 
the user to switch on the feature for a period of time until switched off by the 
user or after the expiration of predetermined period of time. In another 

15 embodiment of the present invention, the mobile device 24 bundles together 
and preferably compresses the various synchronizations, move commands (or 
other operations) created during the day and transmits the bundled information 
as one or more data packet transmissions during non-peak network usage or 
transmission times. Preferably, the bundling and the optional compression step 

20 reduces the number of data packets to be sent over the wireless network. At 
the host system, the redirector component receives, unbundles and 
appropriately acts on the information. Advantageously, this store, delay and 
transmit method reduces the power requirements for the mobile device thereby 
conserving the power store of the mobile device and may be used for any type 

25 of data item or certain types of data items. For example, the device may do the 
automatic over-the-network continuous transmission of emails and calendar 
events from the device, but delay the transmission of folder moves until non- 
peak times or alternatively, delay communication of such changes until a 
physical synchronization occurs. 

30 The steps set forth in FIG. 13 show how the device accordingly 

handles a delete request. The step of deleting a piece of information could be 
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considered the same as moving the information to a deleted folder. As such 
once the user preforms this step it cannot be lost and must be synchronized 
with the host system so that the folder contents are mirrored between the two 
systems. The delete process is started 380 when the user has selected a 
5 message for deleting. The message is selected 382 and then deleted 384 by the 
software on the mobile device 24. The software on the device then determines 
386 if the delete feature is set to delete messages on both the mobile device 24 
and the host system 10. If the delete feature is not set for the host system and 
the device, the software simply deletes the message locally 390. If the delete 

10 feature is set for the host system and the device, the folder ID of the deleted 
folder is assigned to the message in step 392. The move flag for the message is 
set on 394 so that the deletion can be detected on the other device. The delete 
process is completed 396. In the case where the user deletes a message on the 
host system, the deletion of that message will be reflected upon 

15 synchronization. 

Finally, the folder management system controls wasted use of 
resources by purging the earliest messages once allocated space is exceeded, 
as shown in FIG. 14. The purge process is started in step 400. The software 
determines 402 if storage requirements exceed the storage space allocated for 

20 messages. If the storage requirements are not exceeded, the purge process is 
ended 404. If the storage space is exceeded the earliest message is deleted, but 
the message structure 120 is retained in step 406. 

FIGs. 15 and 16 set forth a method of using folder lists as a trigger 
source for the redirector program 12. In FIG. 15, the user selects 408 a folder 

25 and the folder is stored 410 in the folder list. FIG. 16 shows the steps set forth 
for forwarding a message based on the folder list. The message could, for 
instance be a new piece of mail. The folder list is loaded 412. A new mail 
notification is received 414. The software checks if the mail is in a folder from 
the folder list in step 416. If the mail is not in a folder listed in the folder list, 

30 the process stops 418. If the mail is in a folder listed in the folder list, then the 
redirector forwards the message to the mobile device 24 in step 420, as 
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described above. 

Another embodiment of the current invention is the ability to modify 
the message status and folder status icons as changes are synchronized with 
the host system. This embodiment can work either over-the-air or during a 
5 bulk transfer of message status information. Traditionally, message status 
icons are associated with messages at the host system 10. A message status 
icon is a graphical image indicating the state of the message. States may 
indicate that: a message is new, a message has been read, a message has been 
deleted, a message has been forwarded, a message has been replied to, a 

10 message has been filed or any combination thereof. The message status icon is 
preferably in close physical proximity, when viewed by the user as a list of 
messages, to the corresponding message and other corresponding message 
details (such as subject, sender's name, arrival time, etc.) in the graphical user 
interface. By way of example, if a user at the host system forwards a message 

15 from the host system to another party, the message status icon will be altered 
in appearance to indicate to the user a forwarding action has been applied to 
that particular message. In this manner and advantageously, the user has a 
quick visual method of reviewing a list of messages in a folder and the states 
of the messages, thereby knowing the actions that have already taken place 

20 with respect to those messages at the host system 10. 

In accordance with the present invention and preferably, as a 
consequence of receiving a set of folders and messages within those folders at 
the mobile device 24, the mobile device 24 will either remember message state 
changes or they will be communicated with a message. For example if the 

25 user performs a 'Reply' to a message then when the host system 10 receives 
that reply it will modify the message status icon in the appropriate folder. The 
host system 10 will be able to process at least one of a plurality of action 
signals from the mobile 24 (i.e., a read signal, a filed signal, a forward signal 
or a reply signal), a graphical change will occur at the host system 10 to a 

30 message status icon, which is associated with the message acted upon at the 
mobile, to indicate to the user upon his return and access to the host system 
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that the message has been acted upon (i.e., read, replied to, forwarded and/or 
filed, etc.) at the mobile. The graphical change will result in a second message 
status icon distinguishable from the first message status icon and, preferably, 
the graphical representation of the second message status icon clearly 
5 illustrates the state of the message. In one embodiment of the present 
invention, described in detail in the next section, and preferably as a 
consequence of receiving a filed signal, the host system application associated 
with the message will move the message to the appropriate folder so that the 
user upon his return and access of the host system will see information 

10 organized in the same manner as in the; mobile device. In th e case of a filed 
message that is also read at the mobile, the corresponding message, at the host 
system, is moved and the message status icon associated therewith at the host 
system is altered to indicate the read status. Likewise, in the case where a 
message is read and forwarded to another party at the mobile, a single second 

15 message status icon will preferably represent both statuses (i.e, read and 
forwarded). Preferably, any second message status icon graphical 
representation resulting from an action event taking place at the mobile is the 
same graphical representation that would occur if the action event had been 
undertaken at the host system 10 rather than the mobile 24. Alternatively and 

20 at the user's control preferably, any graphical representation is clearly 
distinguishable as to be the status change resulting from an action taking place 
at the mobile versus an action taking place at the host system. In the latter 
embodiment, the user of the redirector system herein will have quick and 
reliable information as to where the message was read, filed, forwarded, or 

25 replied from. Preferably and where a read-receipt is requested by a sender of 
the message, upon receiving the read signal from the mobile, the redirector or 
any associated message application such MS Exchange™ or Lotus Notes™ 
will direct a read-receipt signal to the read-receipt requester. 
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FOLDER SYNCHRONIZATION ADVANCED METHODS 

As laid out in the first section there are many basics necessary for any 
folder synchronization to take place. The idea of a one-time bulk 
synchronization, a step of labeling the folders in a consistent fashion and the 
5 idea of a bulk synchronization after many changes have been made are all 
important to any synchronization. The main advantage of using a bulk method 
for synchronization is to reduce airtime costs. If the cost factor were to be 
eliminated it is possible to perform all the steps over the air or to mix the 
modes so the only time a bulk synchronization would be performed is when 

10 the user uses the invention for the first time ("The Setup Stage"). 

The process of synchronizing all this information between these two 
data stores can take place in several possible ways. As mentioned the user 
might select a 'batch-mode' method to reduce air-time costs and save battery 
life. If the batch mode is used then the software could either use a very slow 

15 and time consuming method of compare each message to determine which 
messages from the mobile data store had moved from the host data store. The 
next most advanced method would be to use folder Ids and message Ids, 
combined with 'move' indicator flags to facilitate knowing which messages 
had been moved from a first folder into a second folder. This effectively 

20 would create a 'change list' of actions performed by the user. In the preferred 
embodiment if the user did not select the batch-mode approach but performed 
the real-time over-the-air method, this later technique would be the best 
method. This method would also use folder Ids and message Ids to facilitate 
the identification and movement of messages and the modification of folders. 

25 This advanced real-time, over-the-air mirroring of information (i.e., 
synchronized) is illustrated in FIGs. 17 through 25. The advanced method of 
performing all synchronization over the wireless network is referred 
hereinafter as the "over-the-air-move" process. 

Figure 17 presents several elements of the overall system. The data 

30 store that is part of the message server is comprised of many sub-data stores, 
in this example shown are calendar stores for different users. One of the 
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responsibilities of the wireless component, which is integrated with the 

- . message server, is to mirror all or part of the data store at or associated with 
the message server with corresponding data stores on mobile devices. 

Turning now to FIG. 17 there is a message server 500, that is operating 
5 at, associated with or working in conjunction with the host system 10. The 
message server 500 is generally a very complex piece of software that might 
manage all the information within a corporation that preferably resides behind 
the host system or corporate firewall 11. The heart of this message server 
could be a Microsoft Exchange Server™, Lotus Notes Server™, an Oracle ™ 

10 Database Server, an SQL Server, or some combination thereof. Furthermore, 
the preceding list of message servers could also be the next generation of 
message servers that has one or more components to manage and handle data 
traffic flow to and from mobile devices associated with users or accounts of 
the message server. One component of the message server 500 is a data 

15 storage 504 facility that holds each individual users data that is configured to 
access the message server. In this example the message server 500 also has a 
Wireless Component 506, and a mobile table 502. The mobile table 502 may 
be part of the Wireless Component 506, but is preferably populated by the 
Wireless Component 506, as users are configured. In this example the data 

20 store 504 is composed of many Calendar storage areas 508, that are all sub- 
components of the data store. The Calendar Folders are effectively just one 
group of folders that are present in the message server. Also shown are a 
series of other folders 510 including an e-mail folder, a contact folder and a 
task list folder. 

25 Some of the functions of the Wireless Component 506 include 

interfaces to the mobile device 24 through a wireless network 512 and 
encoding and decoding messages and commands that must be exchanged. 
Another element of the Wireless Component 506 is the detection of folder 
changes or the execution of folder changes on behalf of the mobile device 24. 

30 As changes take place on either the host system 10 or the mobile device 24, 
calendar messages 514 are exchanged over a secure communication link via 
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the wireless network 512. The wireless component 506 uses a mobile table, 
that is kept either in the message server or in the data, store, to map a user of 
the host system or message server to a mobile device. Effectively this 
mapping allows changes between the message server data store and the mobile 
5 device's data store to be mapped to each other. The wireless component 506 
maintains a constant, real-time link between the two systems over the wireless 
network 512. On each mobile device 24 is a copy of parts of the data store 
that was on the host system. In this example a calendar data store 516 is 
shown, but other data stores could also be present simultaneously on the 
10 mobile device 24. 

Looking at FIGs. 18, 19 and 20 these are a series of diagrams showing 
a sample representation of two data store hierarchies and how these 
hierarchies interact with each other. The advanced concept of real-time data 
storage mirroring between a host system and a mobile device is unique to this. 
1 5 invention. In the preferred embodiment, the user's experience with the mobile 
device virtually or at least substantially mirrors their experience on the host 
system. Whether the data store has categories and folders of contact names, e- 
mail messages, to-do items, expense lists, calendar entries, work flow jobs or 
journal entries the user can have a consistent filing experience on both the 
20 mobile device and the host system. 

Turning now to FIG. 18 there are two message stores both for a host 
system 10A/10B and a mobile device 24. Within the host system 10A/10B 
there is also present redirection software 12A or 12B being used to exchange 
data items with the mobile computer 24. These two systems each have their 
25 own individual hierarchies 520 and 522 respectively. In this example the 
mobile device 24 hierarchy 522 is a subset of the larger host 10 folder 
hierarchy 520. The hierarchies are defined with both folder names (like folder 
1 - Level 1) and data items stored within those folders (like data item i in 
folder B). Each folder name has a level based on its relationship to other 
30 folders within the system. In the preferred embodiment the user's mobile 
device folders 24 might start out matching the host's folders, but this is not a 
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requirement and the user could change the configuration of their folders while 
they are traveling by adding or modifying the folders. At some point in time, 
either by a direct serial connection or via wireless data exchange the folders 
are synchronized to match each other. In this description of the embodiment 
5 the changes are synchronized using a real-time, over-the-air link. 

Once the folders are synchronized the software can then proceed to 
synchronize data items within those folders. This is done either by retrieving 
messages at the host system 10 and the mobile system 24 and comparing their 
locations (520 and 522), or by marking those message that have moved. The 

10 later case is called 'batch-mode' synchronization and was~discussed~in the last 
section. In the preferred embodiment there is no batch synchronization and 
every message that is moved or changed on the mobile device 24 eventually 
causes a command to be sent back to the host system 10. Such a command 
might be piggybacked on top of a normal data message leaving the mobile 

15 device to reduce overall traffic from the mobile device. In other words, the 
command and the data message could be packaged together and then 
transmitted from the device, or alternatively, the command could be packaged, 
the data message could also be packaged and then the two packaged items 
may be then be collectively packaged and then transmitted from the device. 

20 To help understand how a folder hierarchy is used with convention 

user data there is a further example in FIG. 18 showing a calendar hierarchy. 
In the Host Calendar Folder 524 the top folder is represented by a Calendar 
Year, like 2001. The next subsequent folder level called Level 1, is 
represented by a month like January or February. The next subsequent folder 

25 level, called level 2, is represented by a day of the week. As one skilled in the 
art can appreciate there might be other ways to divide up the folder hierarchy 
but the intention is the same. Each level has a relationship to each other, and 
message are filed into the hierarchy based on their relationship to the levels. 
For example as shown there is a meeting present in Room B on Day 4 N', in 

30 the month of February, within the year 2001. This meeting was filed here 
specifically because the meeting information entered by the user corresponded 
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to this folder location. Also shown in this example is the fact that the mobile 
device 24 does not have the calendar year 2002. This is possible to save 
memory or space on the mobile device 24, and can be controlled by the user 
when they are setting up the system and configuring the host system 10 and 
5 mobile device 24. 

Turning now to FIG. 19 there is an exchange of information between 
the host system and the mobile device. In this example a data item 530 is 
exchanged between the host system 10 and the mobile device 24. In the 
preferred embodiment in step 1 a data item 530 arrives from the Internet or the 

10 Intranet and is placed in a folder based on a pre-configured rule established by 
the user or that is part of the host's reception system. Data item iii (530) has 
been added to folder A - Level 2. In step 2 this data item iii 530 is then 
redirected to the mobile device 24 as described in earlier sections following 
the trigger and redirection rules that are part of the redirection software 12. 

15 This data item 530 then arrives at the mobile device 24 and is placed into a 
certain folder by default, in this case matching the original folder A - Level 2. 
In step 3 after reviewing the new data item 530 the user decides to file the 
message into another folder, folder B - Level 2, as part of their categorization 
process. In step 4 this movement is then reflected back to the host system 10 

20 in a command sequence that might also include an special Id (identification) 
assigned to the message and an Id for the folder it should be moved into. For 
one skilled in the art these Ids are easily assigned and maintained for tracking 
folders and data items between the two independent systems. The entire 
sequence is then terminated in step 5 where the user's actions on the mobile 

25 device 24 is carried out on the host system 10 and the data item iii is also 
moved to Folder B - Level 2 on behalf of the user. This action at the host 
system 24 effectively mirrors exactly the action performed on the data item iii 
530 on the mobile device 24. 

FIG. 19 also shows a real life example where the same set of steps is 

30 performed on a calendar data store on a host system 524 and a mobile device 
526. In step 1 of this calendar example the user's secretary enters a new 
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appointment 532 for the user in their own calendar on the companies message 
server 500. The meeting is at 11:45am in Room C on what appears to be a 
very busy day already. Step 2 has this new calendar entry redirected to the 
mobile device 24 as previous described using the wireless component 506 of 
5 the message server 500. In step 3 the user reviews the new calendar entry and 
moves it to Day 2, which is currently empty. This movement causes step 4 to 
take place and results in a 'move command* being sent to the message server 
500, via the wireless component 506 indicating the item number that has been 
moved. This command also provides the data items original folder Pay N) 

10 and its new folder (Day 2). Step 5 is when the message server 500 moves the 
calendar entry 532 into the new Day 2 folder just as the user requested from 
the mobile device 24. 

Reviewing FIG. 20 there is example of how every change to data items 
within the folder hierarchy can be mirrored back to the host system in order to 

15 keep the two systems completely in synchronization. Once the user does arrive 
back to their host system desktop computer this real-time synchronization also 
has the benefit of allowing the user to see exactly what has happened to their 
data folders while they were traveling. The method used to maintain this real- 
time synchronization is to send a series of signals or message status flags back 

20 to the message server. This additional information may or may not be piggy- 
backed with real message data, and can include one or more of the following 
actions, the fact that the message: has been read ( the information associated 
therewith is a "read signal"); has been filed in a specific folder (the 
information associated therewith is a "filed signal"); has been forwarded to 

25 another recipient (the information associated therewith is a "forward signal"); 
or, has been replied to (the information associated therewith is a "reply 
signal"). These actions can then be synchronized with the host system, thus 
eliminating the need for the user to perform these actions a second time. 
Traditionally, message status icons are associated with messages at the 

30 host system 10. A message status icon is a graphical image indicating the state 
of the message. States may indicate that: a message is new, a message has 
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been read, a message has been deleted, a message has been forwarded, a 
message has been replied to, a message has been filed or any combination 
thereof The message status icon is preferably in close physical proximity, 
when viewed by the user as a list of messages, to the corresponding message 
5 and other corresponding message details (such as subject, sender's name, 
arrival time, etc.) in the graphical user interface. By way of example, if a user 
at the host system forwards a message from the host system to another party, 
the message status icon will be altered in appearance to indicate to the user a 
forwarding action has been applied to that particular message. In this manner 
10 and advantageously, the user has a quick visual method of reviewing a list of 
messages in a folder and the states of the messages, thereby knowing the 
actions that have already taken place with respect to those messages at the host 
system 10. 

In accordance with the present invention and preferably, as a 

15 consequence of receiving at the host system 10 at least one of a plurality of 
action signals from the mobile 24 (i.e., a read signal, a filed signal, a forward 
signal or a reply signal), a graphical change will occur at the host system 10 to 
a message status icon, which is associated with the message acted upon at the 
mobile, to indicate to the user upon his return and access to the host system 

20 that the message has been acted upon (i.e., read, replied to, forwarded and/or 
filed, etc.) at the mobile. The graphical change will result in a second message 
status icon distinguishable from the first message status icon and, preferably, 
the graphical representation of the second message status icon clearly 
illustrates the state of the message. In one embodiment of the present 

25 invention and preferably, as a consequence of receiving a filed signal, the host 
system application associated with the message will move the message to the 
appropriate folder so that the user upon his return and access of the host 
system will see information organized in the same manner as in the mobile 
device. In the case of a filed message that is also read at the mobile, the 

30 corresponding message, at the host system, is moved and the message status 
icon associated therewith at the host system is altered to indicate the read 
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status. Likewise, in the case where a message is read and forwarded to another 
party at the mobile, a single second message status icon will preferably 
represent both statuses (i.e, read and forwarded). Preferably, any second 
message status icon graphical representation resulting from an action event 
5 taking place at the mobile is the same graphical representation that would 
occur if the action event had been undertaken at the host system 10 rather than 
the mobile 24. Alternatively and at the user's control preferably, any 
graphical representation is clearly distinguishable as to be the status change 
resulting from an action taking place at the mobile versus an action taking 

10 place at the host system. In the latter embodiment, the user of the redirector 
system herein will have quick and reliable information as to where the 
message was read, filed, forwarded, or replied from. Preferably and where a 
read-receipt is requested by a sender of the message, upon receiving the read 
signal from the mobile, the redirector or any associated message application 

15 such MS Exchange™ or Lotus Notes™ will direct a read-receipt signal to the 
read-receipt requester. 

In one embodiment of the present invention, the invention allows for a 
notification of the state of a redirected message at the mobile. It is to be 
understood that the status signals may be forwarded to the host system during 

20 other times as well, such as during synchronization or real-time over-the-air- 
moves as described below. 

In another embodiment of the present invention, there is provided a 
method of indicating at the host system the state of the message at the mobile 
communications device. The steps of this method preferably include: (A) 

25 altering the state of a first message at the mobile communications device 
thereby creating an altered state; (B) forwarding a status signal to the host 
system; and, (C) changing at the host system a first message status icon based 
on the altered state at the mobile communications device. Therefore, 
according to one aspect of the invention, the message status icon change 

30 indicates an altered state of the message at the mobile communication device. 
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In another embodiment of the present invention, there is provided a 
method of indicating at the host system the state of the message at the mobile 
communications device. The steps of this method preferably include: (A) 
redirecting a first message from the host system to the mobile communications 
5 device, wherein the first message at the host system has a first message status 
icon; (B) receiving the redirected first message from the host system at the 
mobile communications device; (C) altering the state of the first message at 
the mobile communications device thereby creating an altered state; (D) 
forwarding a status signal to the host system; and, (E) changing at the host 

10 system the first message status icon based on the action taken at the mobile 
communications device. 

In one embodiment of the invention, there is provided a method of 
indicating at a first device such as a sender's host system or mobile device, via 
the host system the state of the message at the mobile communications device. 

15 The steps of this method preferably include: (A) redirecting a first message 
from the host system to the mobile communications device, wherein the first 
message at the host system has a first message status icon; (B) receiving the 
redirected first message from the host system at the mobile communications 
device; (C) altering the state of the first message at the mobile 

20 communications device thereby creating an altered state; (D) forwarding a 
status signal to the host system; and, (E) changing at the host system the first 
message status icon based on the action taken at the mobile communications 
device; and (F) forwarding a read-receipt to a read-receipt requester's device. 
Turning now to FIG. 20 there are again two data stores each with 

25 folder hierarchy. Within the host system folder hierarchy 520 there is a 
truncated view of the same folder presented in figures 18 and 19. On the 
mobile device the folder hierarchy 522 is shown with various actions being 
performed on it by the user. This example shows the preferred and most like 
embodiment of the invention as new data items arrive and are placed into 

30 folders. In this example the user receives a new message from the host 
system, which is opened and read. This action triggers a special command 
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sequence or signal is generated to tell the host . that this action has taken place 
540. This signal may or may not be immediately sent to the host, in the 
preferred embodiment this signal is piggybacked on real data leaving the 
mobile device 24 whenever possible. The user then decides to move the 
5 message to a new folder, which generates another signal 542, which again may 
or may not be immediately sent to the host system 10. Finally the user has 
decided to reply to the message or to forward the message after they have filed 
it 544. This process final step definitely causes a message to leave the mobile 
device accompanied by any other pending command signals indicating the 

10 message has changed it's status. As mentioned already -in an advanced 
implementation of the invention the movement of the message to the folder 
might be piggybacked on another data message that is leaving the system by 
using a time delay on all signals being sent to the host system indicating 
message status changes. In this example the host system not only moves the 

15 message to another folder but also changes an icon associated to the message 
within that folder. As a result the user is then able to scan the folder and 
visually check which messages have been dealt with during their trip. This 
combination of message movement between folders and status icon alternation 
allows the host to immediately reflect the changes made at the mobile device. 

20 This creates a mirroring effect between the mobile device data store and the 
host system data store for all those data items present in both systems. 

As a concrete example Figure 20 also includes a calendar folder with a 
series of actions being performed on them. The first step in this example 
occurs when a new calendar appointment is entered by the secretary 532 in the 

25 host system folders 524. This new appointment is sent to the mobile device 
calendar folder 526 and the user is notified of its arrival 546. The new first 
opens the new appointment which generates a c read signal' 548 that will 
eventually be sent to the host system. This is important as the user might 
decide to ignore the calendar appointment but the secretary needs to know the 

30 user has at least seen the appointment. In this example however the user does 
decide to accept the meeting request, which generates another signal 550 
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indicating that an acceptance or rejection of the calendar event has taken 
place. Several days later the user decides the meeting doesn't work so they 
move the calendar event to another day. This movement causes an 'item 
moved' signal to be sent to the host system 552. These data item state changes 
5 and others are all part of how the invention manages to keep two folder 
hierarchies synchronized in real-time across a wireless network. 

As presented in figures 18, 19 and 20 the simple action of reading a 
message on the mobile device causes a change in state for the message on the 
mobile device. In the advanced embodiment this change of state will also be 

10 communicated back tqjhe host system and change the ! status : icon. Further, if 
requested by the sender and allowed by the user, a read-receipt can be returned 
to the original sender. Effectively this means the mobile device can generate a 
read-receipt and it can be automatically pushed to the host system and relayed 
on to the original message sender. 

15 Turning now to FIG. 21 there is an overview flow chart of the steps 

necessary to allow a message server and a mobile device to maintain their 
respective folder hierarchies in synchronization. The first step 600 is to 
establish a folder baseline or starting point between the two devices. As 
discussed in the first section this requires first that the folders be assigned Ids 

20 and the user selects which folders should be mirrored between the two 
systems. Depending on wireless bandwidth and costs the user has two 
methods they might choose to establish the baseline. In the preferred 
embodiment the wireless link is used 602 for exchanging the selected folders 
to be mirrored between the two systems. This step is the same as shown in 

25 figure 7, step 144 where the host system sends each folder one by one to the 
mobile over the air. Each folder comes as a 'folder update' command and 
includes a folder Id for later use. Alternatively, the user must perform a bulk 
synchronization step 604, either via a serial link or high-speed land line like 
over the Internet using a TCP/IP connection to the host. The bulk method 604 

30 is described in detail through figures 7, 8, 9 and 10. In the bulk method 604 
the user might also choose to have all the data items within the folders also 
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moved to the mobile device 24. In the over the air method 602 normally only 
the folders would be sent across and only new data messages would be sent to 
the mobile device 24 to populate the folders. 

On the folder baseline has been set between the message server 500 
5 and the mobile device 24, the normal process of redirecting data items 
between the host system 10 and the mobile device 24 can take place 606. This 
was thoroughly described in figures 1, 2, 3, 4 and 5 in the first section of this 
patent. Additionally the host must also handle events coming from the data 
store 606, which are highlighted in FIG. 25. This covers events to the data 

10 store like local changes performed by secretaries, co-workers or system 
administrators. Newly arriving data items and changes to the data store can 
trigger the wireless component 506, within the message server 500, to send 
message and commands to the mobile device 24. These wireless component 
506 messages and commands must then be processed 608 by the mobile 

15 device 24. These events include new data items, new folders, folder name 
changes, folder deletes, moving data items between folders and other similar 
synchronization commands for folder management, these are described in 
FIG, 22. As the user receives new data items they perform their own 
commands and actions on the data items. The mobile device 24 must then 

20 handle user actions and redirection activities 610, these are described in FIG. 
23. Finally the host must deal with the user's actions on the mobile device 24, 
including new data items 612. This final step is described in detail in FIG. 24. 
In summary the goal of the over the air system is to mirror actions on either 
the host system 10 or the mobile device 24. Once the message has been 

25 moved or changed on either the mobile device 24 or the host system 10, the 
redirector preferably attempts to move the identical message to the 
corresponding folder on the other end to provide a true mirrored (i.e., 
synchronized) organization of information. The preferred steps of maintaining 
an end-to-end synchronized folder hierarchy are referred hereinafter to as the 

30 "over-the-air-move" process. 

Referring now to figures 22a and 22b these figures highlight the steps 
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that take place when incoming host information is received at the mobile 
device 24. The types of data items and commands from the wireless 
component 506 running within the message server 500 have been broken into 
3 main groupings. The first grouping is for processing new data items 700 
5 arriving into mobile device 24. These are not dealt with in detail as it is 
outside the scope of this patent. The second grouping is to process command 
confirmations 702. Command confirmations arrive for many events, but the 
most important ones related to folder actions that had been previously sent by 
the mobile device. Finally the third grouping is for specific folder commands 

10 704 arriving from the host system 10. 

Turning now to step 700 of FIG. 22a there is a test to see if the 
information arriving from the host system 10 is a new data item. If the item is 
a new data item it is inserted into the correct folder in the data store and the 
user is informed that the item has been added 708. The data item could be an 

15 e-mail message, a calendar entry, a contact name, an action item, an expense 
entry, a database record, a MP3 sound recording, a video clip or some other 
form of data that is being managed on the mobile device 24 in a folder 
hierarchy. Then the user is notified of the new items arrival following 
whatever configured notification methods selected by the user. As one skilled 

20 in the art can appreciate there are many steps here but they are not included, as 
they don't directly affect the real-time synchronization of folder hierarchies. 

If the information from the host is not a new data item the invention 
checks for a Folder Command 702. If the information is a folder command 
702 then a series of checks are performed to see what change the host has 

25 performed on a folder. If the information is not a folder command 702 there is 
a test to see if the item is a command confirmation 704. If it is a command 
confirmation 704 the invention proceeds to figure 22b presented later in this 
patent 720. If it is not a command confirmation 704 then further checks could 
be performed for other host information messages 706. 

30 If the host has sent a folder command 702 then there are 4 main checks 

to see which folder operation is required. These four checks include the 
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creation of a new folder 722, the deletion of a folder 724, the renaming of a 
folder 726 or a movement of a message between folders 728. The first check 
that is performed is to see if a new folder has been created 722 if the folder 
command matches this then the software on the device checks to see if the 
5 folder already exists on the device 732. This would be a rare situation but it is 
possible the user creates a folder on the mobile device 24 at about the same 
time that someone creates a similar folder on the host system 10. If this does 
happen then a negative response is sent back to the host system 734. If the 
folder does not exist then the new folder is created 734 and a positive 

10 confirmation is sent to the host 742 to confirm the create was successful. If 
possible this confirmation is delayed for a few minutes in an attempt to 
piggyback it with real data that might be leaving the mobile device 24. The 
next folder command check is for a delete folder command 724. In this 
situation a test is performed to see if the folder still exists 732 on the device. 

15 Naturally it is possible the user has already removed it at the same time as the 
host is removing it. If the folder is already gone an negative confirmation is 
sent to the host 736. Otherwise the folder is removed 738 and a positive 
confirmation is sent to the host 742. The third test for a folder command 
checks to see if the host has renamed a folder 726. In this case the same test is 

20 preformed to confirm the folder still exists 732. It might have been deleted or 
renamed already to something different. If the folder with the same Id does 
not exist a negative confirmation is sent back to the host 736, otherwise the 
folder is renamed 740 and a positive confirmation is returned to the host 742. 
Finally the software checks to see if a move message command 728 

25 was requested by the host. If it was not this then some other command may 
have been sent from the host 730 that is outside the description for this 
invention. If it was a move message command 728 the software first checks to 
ensure the message Id and Folder Ids still exist 744 on the mobile device 24. 
If either the message is not on the device, or the destination folder is not 

30 present a negative response is sent to the host 746. Otherwise a tag is created 
with the new folder Id 748, the message is updated with the new folder Id 749 
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and a positive confirmation is sent to the host 742. 

If the message from the host system 10 is a command confirmation 704 
then the command must be processed, as shown in FIG. 22b. The types of 
confirmations are directly related to the actions performed by the user in FIG. 
5 23. That means for every action the user performs on messages and folders 
the host will return a confirmation for that action. The first test that is 
performed in figure 22b is to see if a confirmation for a message move has 
been received 710. If it is then a further check is performed to see if the host 
did move the message successfully 712. If the message was moved okay then 

10 the message folder Id is updated with the new folder Id as accepted by the host 
716. If the message moved failed the software reviews the reasons why it 
failed 714. If the problem is fixable, for example the destination folder had 
been removed or renamed at the host system 10, the user is allowed to pick 
another folder 718 to file the message into. If they do select another folder an 

15 additional message is sent to the host issuing another message move command 
755. 

If the command was not a message move a test is performed to see if 
the confirmation is for a folder deletion action 750. If it is a folder delete 
confirmation a further check is performed to see if it was a positive 

20 confirmation 758. If the delete was successful on the host the same action is 
performed on the indicated folder Id 766. Otherwise the delete failed for some 
reason so the reason is determined from the host message 760. If the problems 
if fixable the user may be able to pick another folder to delete or cancel their 
delete command 762. Whatever happens the original folder that was marked 

25 for deletion is unmarked. The next confirmation command test is to see if the 
user had renamed a folder 752. If this was the command a test is performed to 
see if the confirmation is positive 758. If the rename was successful the 
rename action is performed on the folder Id provided 768. If the rename failed 
a check is performed to see if the problem is fixable, i.e. can the user make 

30 another selection 760? If so the user is given a chance to try another name 
change on the same folder 762. If they do try another name, since the first one 
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may not have been unique, another message is sent to the host 764. Finally 
the final test on the command confirmation is to see if the user added a new 
folder on the device 754. If this was not the command other command tests 
are performed 756. If it was an add command confirmation then the software 
5 checks to see if the confirmation is positive 758. If it was positive the new 
folder is added and the user is given full access to the folder for filing message 
and data into 770. Otherwise a further check is performed to see why the add 
request failed 760. If the name was in conflict and it can be corrected by the 
user 762, they are allowed to enter a new name and message is sent to the host 
10 764. 

Turning now to figure 23 ' there is a flow chart illustrating what the 
mobile device 24 does with user actions. On a mobile device there could be 
hundreds of functions available for the user, in this patent the focus will be 
made on folder and message related activities. The main actions that will be 
15 examined, which match the command confirmations from the host, involve 
moving messages between folders 772, reading a message within a folder 774, 
forwarded or replying to a message 776, adding a new folder on the device 
778, renaming a, folder on the device 780 and deleting a folder on the device 
782. 

20 If the user wants to move a message between folders 772 the message 

in question, labeled X, is flagged with the new folder Id *Y' 786 and a move 
message x to folder y command or flag is sent to the host 798. The flag might 
be used when piggybacking with a real message, or a command is sent when 
no data is being sent to the host. To assist in this piggybacking the 

25 transmission of the request is optionally deleted to wait for data from the user 
going to the host 810. The delete may only be for a few sections but it could 
save valuable battery and transmit power. If the user action is not a message 
move a check is performed to see if the user is simply reading a message 774. 
If the user is reading the message then the message is marked as read on the 

30 handheld and the message is opened for the user 788. As the user is reviewing 
the message a status update command/flag is generated to send to the host 800. 
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The transmission of this flag or command is delayed to the host just in case 
they reply or forward the message and generate real traffic going to the host. 
The user might also be replying or forwarding a message 776 as part of the 
reading of a new or old message. In this case the message is marked as 
5 replied-to or forwarded and the user attaches their comments 790. The 
software also generated a flag that will be sent with the forwarded or replied 
message 802. The message and the flag are then transmitted to the host 
system 810. 

The user might also be performing folder operations on the handheld 

10 device, for example the user might add a folder 778. In this case the folder 
name selected by the user is verified on the device to ensure it is unique and a 
temporary folder Id is generated 792. Once this command is given to the host 
the final folder Id might be changed by the host to ensure it is unique. The 
software then sends a Add Folder Command to the host 804, which is 

15 piggybacked if possible with other data being sent to the host 810. The user 
might decide to rename a folder on the device 780. In this case the folder 
name is again verified to be unique 794 and a Rename Folder Command is 
generated 806 for transmission to the host system 810. Finally the user might 
decide to delete a folder on the device 782. The first check in this case is to 

20 ensure the folder is empty before the user deletes it 796. One skilled in the art 
can appreciate that it would be easy to simply prompt the user to override this 
restriction and delete all message in the folder before deleting the folder. 
After ensuring the user is accepted the action, the folder is marked for 
deletion, a command is generated for the host system 808 and is then 

25 transmitted to the host 810. 

Turning now to figure 24a there is a data flow diagram for how the 
host deals with messages from mobile devices. For the sake of this patent 
these messages have been broken into three types: data messages received 
820, command confirmations 822 and command messages 824. If the 

30 message from the mobile device 24 is a command message 820 then the 
status-changed flag is tested 826. If the status-changed flag is not set then the 
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message is processed as requested 832, as either a new message, a reply 
message or a forwarded message. If the status has changed then there is an 
additional check to see if the reply or forward flag has been set 828. If the flag 
indicates a reply or forward on the message, the message icon representing the 
5 message is modified 834 before the message is acted upon 832. If the reply or 
forward flag is not set then the move, add, rename and delete flag is checked. 
If one of these flags is not set then there must be other flags that could be set 
838 not dealt with in this patent. If one of these flags is set the data flow 
proceeds to figure 24c to process the flag before returning to process the actual 
10 data 832. 

If the message is not a data message then a further test is performed to 
see if the message is a command confirmation 822. If it is then the data flow 
proceeds to FIG. 24b to process the confirmation. Otherwise if the message 
was not a command confirmation 822 the software tests for a mobile device 

15 command message 824. If the mobile device has sent a command the data 
flow proceeds to FIG. 24c to process that command. Otherwise there is a 
message from the mobile that is not part of this patent 825. 

Turning now to FIG. 24b the host processes a command confirmation 
822 first detected in FIG. 24a. These confirmations originated with 

20 commands sent by the host for actions that took place in the data store, see 
FlGs. 25a and 25b. The actions include creating a folder 840, deleting a folder 
842, renaming a folder 844 and a message move between folders 846. There 
could be other confirmations 848, but they are not dealt with within this patent 
disclosure. For call command confirmations listed above there can either be a 

25 positive confirmation 850, or a negative confirmation 852. If it is not one of 
these two choice then the response is in error and will be ignored 854. When 
the command confirmation is a positive one, the operation can be completed. 
This means a created folder can be made available for all normal folder 
operations, a deleted folder can be completely removed from the system, the 

30 renamed folder can be completed and the moved message can be fulfilled 856. 
If the confirmation is negative 852 then the result must be analyzed 858 to see 
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if corrective action can be taken. For the create if the folder name already 
exists this can be considered a positive action, but the folder Id associated with 
the folder must be updated so that the mobile device 24 and the host system 10 
both have the same folder Id for this newly created folder 860. If the delete 
5 failed it might be because the folder didn't exist on the device, i.e. the user had 
already deleted it. This error can be ignored and the folder in question can be 
removed 862. If the rename failed due to the name not being unique, then we 
could update the folder Id and take the rename or ignore the rename and 
inform the user/operator that the rename command has been ignored 864. Any 

10 necessary changes to the folder that must be undone should take place at this 
time. Finally if the move message failed it would be because the message or 
folder was absent off the device 866. If the message was absent from the 
device, i.e. the user had already deleted it, we should move the message 
anyway. If the folder was absent from the device the move should be aborted 

1 5 and the user/operator should be informed of the error. 

Turning now to FIG. 24c the host must process a command that was 
first detected in FIG. 24a. These commands are the result of actions taken by 
the user on the mobile device 24. The actions include moving a message 
between folders 870, adding a new folder 886, renaming a folder 894 and 

20 deleting a folder 896. FIG. 24c can also be reached when the mobile device 
sets the status changed flag within a data message 872. In this case the flag is 
treated like a command and control is returned to the message processing code 
when the flag is handled. 

If the command from the mobile user is a move message command 870 

25 the software checks the message store to ensure the message Id provide is still 
in the folder indicated 872. If the message is missing then the command fails 
and a negative confirmation 908 is returned to the mobile device 24. 
Otherwise a check is made to ensure that the source folder and the destination 
folder is still in the message store 874. If one of the folders is missing a 

30 negative response is sent back to the mobile device 876. Otherwise the 
message is moved from one folder to another folder 878. If the move was 
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successful 880 the folder id in the message is updated to the new folder Id and 
a positive confirmation is sent to the mobile device 882. Otherwise the move 
failed due to memory or some other serious error and a negative confirmation 
is sent to the mobile device 884. 
5 If the command from the user was not a move command then the 

software checks for a folder add command 886. If a folder was added on the 
device the host checks to see if the folder exists already on the host 888. If the 
folder already exists on the host the software sends a negative confirmation, an 
error code and the folder Id of the folder that already has that name 892. If the 

10 folder does not exist the folder is created, assigned an Id as provided by the 
mobile, unless the Id is not unique in which case a new Id will be assigned 
890. After this a positive confirmation is sent to the mobile user 904. If 
possible these confirmations are also piggybacked on real data messages 904. 
If the command was not an add command then a check is made to look for a 

15 rename folder command 894. If the command is a rename there is a check to 
see if the new folder name already exists on the host 898. If the source folder 
does not exist, or if the destination folder does exist 898 the rename command 
will fail and a negative confirmation will be sent to the mobile 892. If the 
source folder does exist, and the destination folder does not exist 898 the 

20 command is successful and the folder is renamed 902. After the renaming the 
host send a confirmation message to the mobile device 904. Finally the 
command might be a delete folder command 896, this is the last processed 
command in this patent otherwise other commands are handled in 906. When 
deleting a folder on the mobile device 24 there is a check to ensure the folder 

25 exists 898. If the folder does exist the folder is deleted from the host 900 and 
a positive confirmation is returned to the mobile 904. Otherwise the folder 
may already be deleted and the command fails 892. This type of failure is 
okay and the mobile can still go ahead and remove the folder. 

Turning now to FIG. 25 there is a data flow diagram showing how the 

30 host deals with messages from the data store indicating changes. For this 
patent these changes are focused on just three main changes that include a new 
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message arriving to the data store 920, a movement of messages between 
folders 930 and an indication that a folder has been modified 932. If a new 
message reaches the data store 920 the software receives a notification of this 
event. For one skilled in the art this type of indication is typical for message 
5 servers 500, database systems and certain mail servers like Microsoft's ™ 
Exchange Server. The first test is to verify the folder that has received the 
data item is being redirected to the mobile user 922. If the user doesn't care 
about this folder the message is ignored 928. After this the software checks to 
ensure the message passes other redirection criteria, like the forwarding rules 

10 and trigger flags 924." If it does not pass" this tesrthen" the ~message~i"s again 
ignored 928. Otherwise the message is sent to the device with the folder Id 
where it was first placed 926. 

If the message from the data store was not a new message then the 
software checks for an indication of a moved message 930. If a message has 

15 been moved between folders then a check is performed to see if the message 
has been previously sent to the mobile device 936. If the device never 
received the message there is no action to be performed 938. Otherwise there 
is a further check to ensure the folder has been given to the device 940. It is 
possible that an add folder command has been given to the device and the host 

20 is waiting for a confirmation. If not the new folder is sent to the device or the 
host waits for the confirmation before sending the message move command 
942. If the folder is already on the device the host sends a message move 
command with the message Id and two folder Ids to the device 944. The 
device optionally needs the source folder Id and the destination folder Id to 

25 execute the command the fastest. Otherwise the mobile device could search 
for the message in all folders before moving it to the destination folder Id. 

If the message from the data store is not a message move indication 
then a check is performed to see if there has been folder modification activity 
932. If it is not folder modification activity 932 then it might be other data 

30 store messages 934 not dealt with in this patent. In the situation when a folder 
has been modified it could be a folder create 946, a folder rename 948 or a 
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folder delete 950. If it is not one of these three then other processing logic 
handles folder changes not part of this patent 952. For all three commands the 
folder that has been modified is marked to indicate a change is pending 954. 
This will be used on the command confirmation to complete the change to the 
5 data store. Finally the host sends a command to the mobile for verification of 
the action 956. 

Turning now to FIG. 26 this is a block diagram of yet another mobile 
communication device 24 in which the instant invention may be implemented. 
The mobile communication device 24 is preferably a two-way communication 

10 device having at least voice and data communication _ capabilities. The device 
preferably has the capability to communicate with other computer systems on 
the Internet. Depending on the functionality provided by the device, the device 
may be referred to as a data messaging device, a two-way pager, a cellular 
telephone with data messaging capabilities, a wireless Internet appliance or a 

1 5 data communication device (with or without telephony capabilities). 

Where the device 24 is enabled for two-way communications, the 
device will incorporate a communication subsystem 1911, including a receiver 
1912, a transmitter 1914, and associated components such as one or more, 
preferably embedded or internal, antenna elements 1916 and 1918, local 

20 oscillators (LOs) 1913, and a processing module such as a digital signal 
processor (DSP) 1920. As will be apparent to those skilled in the field of 
communications, the particular design of the communication subsystem 1911 
will be dependent upon the communication network in which the device is 
intended to operate. For example, a device 24 destined for a North American 

25 market may include a communication subsystem 1911 designed to operate 
within the Mobitex™ mobile communication system or DataTAC™ mobile 
communication system, whereas a device 24 intended for use in Europe may 
incorporate a General Packet Radio Service (GPRS) communication 
subsystem 1911. 

30 Network access requirements will also vary depending upon the type 

of network 1919. For example, in the Mobitex and DataTAC networks, mobile 
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devices such as 24 are registered on the network using a unique personal 
identification number or PIN associated with each device. In GPRS networks 
however, network access is associated with a subscriber or user of a device 24. 
A GPRS device therefore requires a subscriber identity module (not shown), 
commonly referred to as a SIM card, in order to operate on a GPRS network. 
Without a SIM card, a GPRS device will not be folly functional. Local or non- 
network communication functions (if any) may be operable, but the device 24 
will be unable to carry out any functions involving communications over 
network 1919. When required network registration or activation procedures 
have been c ompleted, a device 24 may send and re ceive communication 
signals over the network 1919. Signals received by the antenna 1916 through a 
communication network 1919 are input to the receiver 1912, which may 
perform such common receiver functions as signal amplification, frequency 
down conversion, filtering, channel selection and the like, and in the example 
15 system shown in FIG 26, analog to digital conversion. Analog to digital 
conversion of a received signal allows more complex communication 
functions such as demodulation and decoding to be performed in the DSP 920. 
In a similar manner, signals to be transmitted are processed, including 
modulation and encoding for example, by the DSP 920 and input to the 
20 transmitter 914 for digital to analog conversion, frequency up conversion, 
filtering, amplification and transmission over the communication network 
1919 via the antenna 1918. 

The DSP 1920 not only processes communication signals, but also 
provides for receiver and transmitter control. For example, the gains applied to 
25 communication signals in the receiver 1912 and transmitter 1914 may be 
adaptively controlled through automatic gain control algorithms implemented 
in the DSP 1920. 

The device 24 preferably includes a microprocessor 1938 which 
controls the overall operation of the device. Communication functions, 
30 including at least data and voice communications, are performed through the 
communication subsystem 1911. The microprocessor 1938 also interacts with 
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further device subsystems such as the display 1922, flash memory 1924, 
random access memory (RAM) 1926, auxiliary input/output (I/O) subsystems 
1928, serial port 1930, keyboard 1932, speaker 1934, microphone 1936, a 
short-range communications subsystem 1940 and any other device subsystems 
5 generally designated as 1942. 

Some of the subsystems shown in FIG. 26 perform communication- 
related functions, whereas other subsystems may provide "resident" or on- 
device functions. Notably, some subsystems, such as keyboard 1932 and 
display 1922 for example, may be used for both communication-related 
10 functions, such as entering a text jmessage for transmission over a 
communication network, and device-resident functions such as a calculator or 
task list. 

Operating system software used by the microprocessor 1938 is 
preferably stored in a persistent store such as flash memory 1924, which may 

15 instead be a read only memory (ROM) or similar storage element (not shown). 
Those skilled in the art will appreciate that the operating system, specific 
device applications, or parts thereof; may be temporarily loaded into a volatile 
store such as RAM 1926. It is contemplated that received communication 
signals may also be stored to RAM 1926. 

20 The microprocessor 1938, in addition to its operating system functions, 

preferably enables execution of software applications on the device. A 
predetermined set of applications that control basic device operations, 
including at least data and voice communication applications for example, will 
normally be installed on the device 24 during manufacture. A preferred 

25 application that may be loaded onto the device may be a personal information 
manager (PIM) application having the ability to organize and manage data 
items relating to the device user such as, but not limited to e-mail, calendar 
events, voice mails, appointments, and task items. Naturally, one of more 
memory stores would be available on the device to facilitate storage of PIM 

30 data items on the device. Such PIM application would preferably have the 
ability to send and receive data items, via the wireless network. In a preferred 
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embodiment, the PIM data items are seamlessly integrated, synchronized and 
updated, via the wireless network, with the device user's corresponding data 
items stored or associated with a host computer system. Further applications 
may also be loaded onto the device 24 through the network 1919, an auxiliary 
5 I/O subsystem 1928, serial port 1930, short-range communications subsystem 
1940 or any other suitable subsystem 1942, and installed by a user in the RAM 
1926 or preferably a non-volatile store (not shown) for execution by the 
microprocessor 1938. Such flexibility in application installation increases the 
functionality of the device and may provide enhanced on-device functions, 

10 communication-related functions, or both. For example, secure 
communication applications may enable electronic commerce functions and 
other such financial transactions to be performed using the device 24. 

In a data communication mode, a received signal such as a text 
message or web page download will be processed by the communication . 

15 subsystem 1911 and input to the microprocessor 1938, which will preferably 
further process the received signal for output to the display 1922, or 
alternatively to an auxiliary I/O device 1928. A user of device 24 may also 
compose data items such as email messages for example, using the keyboard 
1932, which is preferably a complete alphanumeric keyboard or telephone- 

20 type keypad, in conjunction with the display 1922 and possibly an auxiliary 
I/O device 1928. Such composed items may then be transmitted over a 
communication network through the communication subsystem 1911. 

For voice communications, overall operation of the device 24 is 
substantially similar, except that received signals would preferably be output 

25 to a speaker 1934 and signals for transmission would be generated by a 
microphone 1936. Alternative voice or audio I/O subsystems such as a voice 
message recording subsystem may also be implemented on the device 24. 
Although voice or audio signal output is preferably accomplished primarily 
through the speaker 1934, the display 1922 may also be used to provide an 

30 indication of the identity of a calling party, the duration of a voice call, or 
other voice call related information for example. 
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The serial port 1930 in FIG. 2 would normally be implemented in a 
personal digital assistant (PDA)-type communication device for which 
synchronization with a user's desktop computer (not shown) may be desirable, 
but is an optional device component. Such a port 1930 would enable a user to 
5 set preferences through an external device or software application and would 
extend the capabilities of the device by providing for information or software 
downloads to the device 24 other than through a wireless communication 
network. The alternate download path may for example be used to load an 
encryption key onto the device through a direct and thus reliable and trusted 

10 connection to thereby enable secure device communication. - 

A short-range communications subsystem 1940 is a further optional 
component which may provide for communication between the device 1924 
and different systems or devices, which need not necessarily be similar 
devices. For example, the subsystem 1940 may include an infrared device and 

15 associated circuits and components or a Bluetooth™ communication module 
to provide for communication with similarly-enabled systems and devices. 

Having described in detail the preferred embodiments of the present 
invention, including the preferred methods of operation, it is to be understood 
that this operation could be carried out with different elements and steps. 

20 This preferred embodiment is presented only by way of example and is not 
meant to limit the scope of the present invention which is defined by the 
following claims. 
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What is claimed: 

LA method of synchronizing messages between a first system and a second 
system, comprising the steps of: 
5 retrieving a first folder hierarchy from the first system; 

retrieving a second folder hierarchy from the second system; 

synchronizing the second folder hierarchy to the first folder hierarchy; 

retrieving a first plurality of messages from the first system, the first 
plurality of messages being stored in folders within the first folder hierarchy; 
10 - . -retrieving a second plurality of messages from the second system, the- - — 
second plurality of messages being stored in folders within the second folder 
hierarchy; 

comparing the first plurality of messages to the second plurality of 
messages to identify common messages stored in both the first and second 
15 folder hierarchies; 

determining whether any of the common messages are stored in 
different folders in the first and second folder hierarchies; and 

if a common message is located in different folders of the first and 
second folder hierarchies, then synchronizing the messages by moving the 
20 common message to a new folder within the first folder hierarchy or by 
moving the common message to a new folder within the second folder 
hierarchy. 

2. The method of claim 1, further comprising the step of initiating 

25 communication between the first and second systems by electrically coupling 
the first system to the second system. 

3. The method of claim 1, further comprising the step of initiating 

30 communicating between the first and second systems by opening a connecting 
via a wireless data communication network. 
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4. The method of claim 1, wherein the first system is a host system and the 
second system is a mobile data communication device. 

5 5. The method of claim 4, further comprising the step of providing a wireless 
data communication network for enabling communications between the host 
system and the mobile data communication device. 

6. The method of claim 1, wherein the synchronizing the second folder 

10 hierarchy to the first folder hierarchy step further includes the steps of: 

associating a unique folder ID with each folder in the first and second 
folder hierarchies; 

generating a folder list including the folder IDs of the folders in the 
first folder hierarchy; 
1 5 providing the folder list to the second system; and 

updating the second folder hierarchy to match the first folder hierarchy 
using the information contained in the folder list. 

7. The method of claim 1, wherein the comparing step further includes the 
20 steps of: 

associating a unique message ED with each message stored in the first 
and second systems; 

comparing the message IDs of the messages retrieved from the first 
system with the message IDs of the messages retrieved from the second 
25 system in order to determine if any common messages are stored on the first 
and second systems. 

8. The method of claim 1, further comprising the steps of: 

receiving a new message at the first system; 
30 associating a unique message ID with the new message; and 

transmitting the new message to the second system. 
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9. The method of claim 8, further comprising the steps of: 

receiving the new message at the second system; and 
storing the new message in a first folder within the second folder 
5 hierarchy at the second system. 

10. The method of claim 8, further comprising the steps of: 

storing the new message into a first folder within the first folder 
hierarchy at the first system, wherein the first folder within the first folder 
10 hierarchy is associated with the first folder within the second folder hierarchy. 

1 1 . The method of claim 10, wherein the first folders are inbox folders. 

12. The method of claim 11, further comprising the steps of: 

15 moving the new message to a second folder within the second folder 

hierarchy; 

associating a folder ID of the second folder with the new message; and 
setting a move flag within the new message to indicate that the new 
message has been moved to the second folder. 

20 

13. The method of claim 1, wherein the determining step further includes the 
steps of: 

associating a folder ID with each message stored in the first and second 
folder hierarchies, wherein the folder ID identifies the folder location of each 
25 message within the respective folder hierarchy, and wherein associated folders 
in the first and second hierarchies are identified by the same folder ID; and 

comparing the folder IDs of any common messages to determine 
whether the common messages are stored in the same folders within the first 
and second folder hierarchies. 

30 

14. A method of synchronizing messages stored in a folder hierarchy at a host 
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system and a corresponding folder hierarchy at a mobile data communication 
device, comprising the steps of: 

receiving a message at the host system; 

storing the message in a first folder of the folder hierarchy at the host 

5 system; 

transmitting the message to the mobile data communication device; 
storing the message in a first folder of the folder hierarchy at the 
mobile data communication device; 

moving the message from the first folder to a second folder at the 
10 mobile data communication device; 

coupling the mobile data communication device to the host system; 
detecting that the message has been moved to the second folder at the 
mobile data communication device; and 

in response to the detection step, moving the message from the first 
1 5 folder at the host system to a second folder of the folder hierarchy at the host 
system that corresponds to the second folder of the folder hierarchy at the 
mobile data communication device. 

15. A method of synchronizing messages stored in a folder hierarchy at a host 
system and a corresponding folder hierarchy at a mobile data communication 
device, comprising the steps of: 

receiving a message at the host system; 

storing the message in a first folder of the folder hierarchy at the host 

system; 

transmitting the message to the mobile data communication device; 
storing the message in a first folder of the folder hierarchy at the 
mobile data communication device; 

moving the message from the first folder to a second folder at the 
mobile data communication device; 

transmitting a move message from the mobile data communication 
device to the host system indicating that the message has been moved to the 
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second folder at the mobile data communication device; and 

receiving the move message at the host system and moving the 
message stored in the first folder at the host system to a second folder at the 
host system that corresponds to the second folder at the mobile data 
5 communication device. 

16. A method of synchronizing a first device to a second device, comprising 
the steps of: 

providing a first folder hierarchy at the first device; 

providing a second folder hierarchy at the second device; 
10 synchronizing the second folder hierarchy to the first folder hierarchy; 

retrieving a first plurality of messages stored within the first folder 
hierarchy and retrieving a second plurality of messages stored within the 
second folder hierarchy, wherein at least one of the first plurality of messages 
and at least one of the second plurality of messages are common messages; 
15 determining whether the common messages are stored in similar 

folders within the first and second folder hierarchies; and 

if the common messages are not stored in similar folders, then 
synchronizing the common messages so that they are stored in similar folders 
within the first and second folder hierarchies. 

20 

17. A method of synchronizing a first device to a second device, comprising 
the steps of: 

providing a first folder hierarchy at the first device; 
providing a second folder hierarchy at the second device; 
25 retrieving a first plurality of messages stored within the first folder 

hierarchy and retrieving a second plurality of messages stored within the 
second folder hierarchy; 

determining whether the first device executed an operation on a 
message stored in the first folder hierarchy, and if so, then executing the same 
30 operation on a corresponding message stored in the second folder hierarchy at 
the second device. 
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18. A method for mirroring a data store within a first device to a data store 
within a second device, comprising the steps of: 

providing a first folder hierarchy within the data store of a first device; 
5 providing a second folder hierarchy within the data store of a second 

device; 

redirecting a plurality of data items from the first system each with 
associated folder hierarchy information; 

filing the redirected data items from the first system within the data 
1 0 store of the second system following the hierarchy information provided; 

returning command signals back to the first system from the second 
system when data items are moved from the original filed folder hierarchy; 
and 

moving the data items within the first folder hierarchy as indicated by 
15 the command signals so they match the updated folder of those same data 

items on the second system in such as way that first and second system mirror 
each others format and filing structure. 

19. A method of real-time synchronization between folder hierarchies, 
20 comprising the steps of: 

detecting and transmitting every folder change from a host system to a 
mobile device, 

detecting and transmitting every folder change from a mobile system to 
a host system, 

25 synchronizing every folder change on the host and mobile systems in 

such a way as to maximize the mirroring of the two systems data storage areas 
for those parts of the data store that are shared. 

20. A method of redirecting data between a first device and a second device, 
30 comprising the steps of: 

providing a first storage hierarchy at the first device; 
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providing a second storage hierarchy at the second device; 

redirecting a plurality of data items from the first device to the second 
device, each data item including a location indicator within the first storage 
hierarchy; 

5 storing the redirected data items in corresponding locations within the 

second storage hierarchy using the location indicators. 

21. The method of claim 20, further comprising the step of synchronizing the 
second folder hierarchy to the first folder hierarchy. 

10 

22. A system for synchronizing messages between a first device and a second 
device, comprising: 

a pair of matching folders, one of the pair of matching folders being 
located on the first 

15 device, the other of the pair of matching folders being located on the second 
device; 

a pair of matching messages, one of the pair of matching messages 

being located on the 
first device, the other of the pair of matching messages being located on the 
20 second device; and 

means for moving the pair of messages such that if one of the pair of 
matching messages is moved to one of the pair of matching folders, the other 
matching message is moved to the other matching folder. 

25 23. The system of claim 22, wherein the first device is a host system and the 
second device is a mobile data communications device. 

24. The system of claim 22, wherein each pair of matching messages has a 
unique message ID such that the means for moving comprises means for 
30 matching the unique message IDs of the message on the first device to the 
message on the second device by matching the unique message IDs. 
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25. A method of indicating at a host system a state of a message at a mobile 
communications device, the method comprising of the following steps: 
(A) altering the state of a first message at the mobile 

communications device thereby creating an altered state; 



(B) forwarding a status signal to the host system; and, 

(C) changing at the host system a first message status icon 
based on the altered state at the mobile communications 

10 device. 

26. The method of claim 25, wherein step (A) is the act of forwarding the first 
message from the mobile communication device. 

15 27. The method of claim 25, wherein step (A) is the act of replying to the first 
message from the mobile communication device. 

28. The method of claim 25, wherein step (A) is the act of reading the first 
message at the mobile communications device. 

20 

29. The method of claim 26, wherein step (C) results in the first message 
status icon representing a graphical representation of at least the forwarded 
state. 

25 30. The method of claim 26, wherein step (C) results in the first message 
status icon representing a graphical representation of at least the replied state. 

31. The method of claim 26, wherein step (C) results in the first message 
status icon representing a graphical representation of at least the read state. 

30 
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32. The method of claim 26, wherein step (C) results in the first message 
status icon icon representing a graphical representation that at least the mobile 
device has acted upon the message in any way. 

5 33. The method of claim 25, wherein the mobile communications device is a 
PDA. 

34. The method of claim 25, wherein the mobile communications device is a 
pager. 

10 

35. The method of claim 25, wherein the mobile communications device is a 
two-way pager. 

36. The method of claim 25, wherein the mobile communications device is a 
15 cellular telephone. 

37. The method of claim 25, wherein the mobile communications device is an 
Internet appliance. 

20 38. A method of indicating at the host system the state of the message at the 
mobile communications device comprising of the following steps: 

(A) redirecting a first message from the host system to the 
mobile communications device, wherein the first message 
at the host system has a first message status icon; 
25 (B) receiving the redirected first message from the host system 

at the mobile communications device; 

(C) altering the state of the first message at the mobile 
communications device thereby creating an altered state; 

(D) forwarding a status signal to the host system; and, 

30 (E) changing at the host system the first message status icon based on the 

action taken at the mobile communications device. 
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39. The method of claim 38, wherein step (A) is the act of forwarding the first 
message from the mobile communication device. 

5 40. The method of claim 38, wherein step (A) is the act of replying to the first 
message from the mobile communication device. 

41. The method of claim 38, wherein step (A) is the act of reading the first 
message at the mobile communications device. 

10 

42. The method of claim 39, wherein step (C) results in the first message 
status icon representing a graphical representation of at least the forwarded 
state. 

15 43. The method of claim 39 wherein step (C) results in the first message status 
icon representing a graphical representation of at least the replied state. 

44. The method of claim 40, wherein step (C) results in the first message 
status icon representing a graphical representation of at least the read state. 

20 

45. The method of claim 40, wherein step (C) results in the first message 
status icon icon representing a graphical representation that at least the mobile 
device has acted upon the message in any way. 

25 46. The method of claim 38, wherein the mobile communications device is a 
PDA. 

47. The method of claim 38, wherein the mobile communication device is a 
pager. 

30 
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48. The method of claim 38, wherein the mobile communication device is a 
two-way pager. 

49. The method of claim 38, wherein the mobile communication device is a 
5 cellular telephone. 

50. The method of claim 38, wherein the mobile communication device is an 
Internet appliance 

10 51. The method of claim 38, further comprising the steps of: 

(F) forwarding a read-receipt to a read-receipt requester's device. 

52. The method of claim 50, wherein the requester's device is a mobile 
communication device. 

15 

53. The method of claim 50, wherein the requester's device is a personal 
computer. 

54. The method of claim 50, wherein the requester's device is a two-way 
20 pager. 

55. The method of claim 50, wherein the requester's device is a Internet 
appliance. 
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